Articuno was a bit tougher, though nothing major. For Zapdos, since all it has is Drill Peck, you really don't have to worry about taking too much damage while you try to catch it. It also caught after fewer Pokeballs.
As for Moltres, if you can nail it hard when it uses Endure, just inflict a stat condition and it's cake.