Well considering your choices, you're right about Pidgeot with it's mediocre stats and very limited movepool, overall it's kinda a nasty Pokemon but REMEMBER, ingame you can choose whoever you want to be in your party!
However, for the most efficient option I would suggest Aerodactyl.
I dont know what you saw about it's movepool being limited, it can learn a variety of flying and rock type moves, as well as our dear friend earthquake. it's also quite quick and is very helpful against suckers like Swanna etc. who are only weak to electric/rock. It can also hit like a truck from the get go, being a fully evolved Pokemon and all.
Braviary, is a powerhouse. it's lackluster defensive stats are kinda made up for with it's insane attack and decent speed, it also can be EVEN BETTER, with sheer force (i kinda like sheer force, dont judge ;3) But the downside is that it evolves very late in it's 50's, but idk if you can bear having a Rufflet for a long time, and think it's worth it I suppose. Braviary also gets Superpower. Nuff said.
Hope this helps! If you want to get an official checkup statwise or movepool wise, here are the links to their pokedex entries and some sets you could use
You could always keep looking through the Unova dex, but when it comes to pokemanz I think it should be personal preference for ingame. But if you want some good suggestions,
-Crobat is great for it's speed, and decent typing being helpful against grass Pokemon (Also learns fly, even though it's a widdle bat x3)
-Mandibuzz, is very bulky and can take a lot of hits and stall out a great deal of Pokemon, but for ingame I'm kinda guessing you're after quick sweeps but if I'm wrong, mandibuzz can be an asset to any team also helping against the Elite 4 Caitlin with it's dark type moves. (Learns fly too) It also unfortunately evolves in it's 50's too D:
Now, I know you have one of these types in your party already but I would seriously suggest a Golurk regardless. With No Guard, you can spam DynamicPunch and it can learn fly. Like, it's a fat giant rock man. and it flys. Not the first time game freak has thrown logic out the window mind you ) but you get the picture.
Again I hope I helped.