These are all just personal preferences:
Charizard: Flamethrower/Blast Burn, Fly/Aerial Ace, Slash/Metal Claw, Smokescreen
Dragonite: Dragon Dance, Outrage, Fly/Aerial Ace/Wing Attack, Thunder Wave
Gyarados: Surf/Hydro Pump, Earthquake, Dragon Dance, Hyper Beam
Aerodactyl: Rock Slide, Fly/Aerial Ace, Supersonic, Hyper Beam
I was disregarding the natures there. You can wait on someone else's thought if you don't like mine. I don't really go for EVs and all that jazz.
Also, just to reiterate, this thread is for all advance generation games, meaning Ruby, Sapphire, Emerald, FireRed, and LeafGreen. Whether you don't know what to have on your team or you need moveset recommendations, this is the thread. Please don't make a thread for team help when this thread exists.