Aerodactyl is not even worth considering, to be quite honest; with such a sucky movepool, it's not going to do much except die. Why not go for Zapdos? Access to Drill Peck and Thunderbolt, but walled hard by any Rock/Ground Pokemon. If not, then I'd go Dodrio, for some potential Physical sweeping.
So just teach it Thunderbolt. I don't know what the problem is, none of your other Pokemon have that moveset. Zapdos comes with Drill Peck already, so you've got a STAB physical attack with the best flying move available, and a STAB special attack with the best electric move and a sick special statistic to back it up.
You want to mock one of the legendary birds, it should be Moltres, with all those great stats and no moves to use. Even Articuno is limited to just Ice Beam/Blizzard, making no use of its flying type.
Seriously, I can't get over a guy who is using Clefable and Dewgong on his team making fun of Zapdos.
"They want to play music with us, let's play. Drums." - Davos Seaworth