The Aerodactyl is very easy to beat.
 
	Any pokémon with the move DESTINY BOND will suffice, regardless of speed or level.
 
	Just have it hold one of the following items:
 
	 
 
	Quick Claw (chance that user moves first)
 
	Bright Sand (reduces opponent accuracy)
 
	Focus Sash (survives one-hit K.O.)
 
	Focus Band (chance to survive K.O. move)
 
	 
 
	Failing your attempt doesn't have any consequences, try again and you'll win eventually.
 
	 
 
	I used a level 50 Haunter holding Quick Claw, beat Aerodactyl on 2nd attempt.