On Ruby I used: (all level 60 approx)
Swampert(Muddy) - Surf, Blizzard, Earthquake, Waterfall
Breloom - Mega Drain, Sky Uppercut, Secret Power, Spore
Swellow - Fly, Quick Attack, Wing Attack, Aerial Ace
Golem - Earthquake, Magnitude, Rock Smash, Strength
Kecleon(Keckle) - Ice beam, Flamethrower, Thunderbolt, Slash
Groudon - Solarbeam, Thunder, Eruption, Earthquake
Looking back, some of them really did have awful movepools. Especially Swellow. But hey, i won first time...