Yeah, and I just got Articuno as well- I trashed it a Flareon Fire Blast, then used Ultra Ball and it was mine. Quite possibly one of my shortest battles ever (for a legend)
BTW, I'm stuck in the Seafoam Islands, how do I get out? I don't have an Escape Rope either...