Okay lemme whip out my GBA.
My dream team (for Gen 1 at least, I don't have any games above Gen 2) are as follows:
Charizard - Flamethrower, Fire Spin, Strength, Dig (Dig can 1 shot a level 60 Dugtrio)
Kabutops - Scratch, Slash, Surf, Take Down (keep in mind scratch and slash are mega beefed)
Aerodactyl - Sky Attack, Supersonic, Fly, Fire Blast
Moltres - Peck (I know), Fire Spin, Fly, Razor Wind
Jolteon - Don't know
Gyarados - Don't know
Charizard and Kabutops are the brute force of the pack, while Aerodactyl Moltres and Jolteon are backup guys. Gyarados is only used in really bad situations.
I don't know the moves for Jolteon or Gyarados because I never had them in game.