Tropius is a Grass/Flying type and that would give it pretty good defence from most types, apart from perhaps Fire and Ice. Also, while it's not a bird as such, it still counts as a Flying type and Beautifly could be a nice alternative to your birds. :D
And there's Natu/Xatu, Crobat, the list goes on. :D