[ItalianStereotype]

there were an assload of birds in mario 2...albatoss, pidget, tweeter, and the red, pink, and green birdos.

ghosts 'n goblins had those crows, too.

the mega man games had some of those bird bots, the places that they would most likely be are in Air Man's stage from 2, Wood Man's stage from 2, and I think Crash Man's stage had them...

joust, if you want to include the ostriches

I'm pretty sure one of the Ys games had a bird or two.