Aerodactyl is indeed a very nifty card. Statwise, it's solid at 80 HP for a Stage 1, +20 Weakness to Lightning (not very common), -20 Resistance to Fighting (nice considering G&G is still dominant) and 1 Energy to Retreat. Primal Claw is the only reason you would run this card, as it allows you to punish your opponent whenever they use a Poke-Power by placing 2 damage counters on it. You should never have to use Supersonic, his only attack, which costs 2 Colorless Energy for 30 damage and a chance for Confusion.
Unfortunantly, unlike his fossil brothers, Aerodactyl gets the short end of the stick; because he evolves from Old Amber as opposed to a trainer with "Fossil" in the title, he cannot take advantage of many of the fossil-related support, including the main one Fossil Excavator. Though it's ironic that a "fossil" Pokemon like Aerodactyl clearly should be isn't, this just makes him all the harder to get out unless some cards are errata'ed.
Modified - 7/10 (A good card with bad support)
Limited - 4/10 (Unlikely that you'll be using his Poke-Body much, and there are better, easier options for a Stage 1 attacker)
Unlimited - 1/10 (No use here)