I've caught 1 and 2, but Moltres seems to be a real grouch. I'm in Yellow, btw.
Stories:
Articuno
Saved, then tried to catch with Great Balls. In red, with LV 53 Pikachu up, but ran out several times.
then wait a few weeks. Have LV. 56 Pika, and catch on red with 2nd Great Ball...