So far...
Articuno - Ultra Ball
Mewtwo - Ultra Ball (not a bird, but still a legendary)
Moltres - Ultra Ball
And by far the strangest...
Lugia - Nest Ball
:\ Your guess is as good as mine. Nest Balls are designed for weak Pokémon under Lv. 20. I suppose I got lucky.
Articuno - Ultra Ball
Mewtwo - Ultra Ball (not a bird, but still a legendary)
Moltres - Ultra Ball
And by far the strangest...
Lugia - Nest Ball
:\ Your guess is as good as mine. Nest Balls are designed for weak Pokémon under Lv. 20. I suppose I got lucky.