Even with master balls, trying to get a pokemon which runs around(in this case, Articuno) with the right nature(Timid, Bold, or Calm - preferably Timid) can be really, REALLY annoying.
Also, the battle frontier is awesome.
Okay, I caught one on the ninth try. XD
It's not too bad. I forgot if you can manipulate natures with synchronize on those Pokemon, though (I don't think you can). In the bird's cases, though, catching them on Gen III is the better option.