In my opinion, try Staraptor: Normal/Flying, Nature:Adamant (Raise attack, lower Special Attack that it does not need) EVs: 252 on Attack and Speed, the rest can go to any other. IVs: Try to get as much IVs to Attack and Speed.
MovePool:
Close Combat
A good physical move, lowering stats Staraptor does not really depend on.
Roost
If you have a chance to heal this Staraptor, use this move
Brave Bird
A powerful flying type move, although damage is took. Use close combat if you have low health (I suggest using Roost to get back health)
Fly
A a tad bit above average flying type move. (I usually use this if I'm low on PP for my other moves and I don't want to use it on a Pokemon)
Edit
---------------------------------
Staraptor has lower speed than Aerodactyl, so make sure to get as close to 31 speed IVs to make up to that