- Torterra (starter): Earthquake, Rock Slide, Razor Leaf, plus Rock Climb or Cut for field use.
- Staraptor: Fly, Return, Close Combat, Aerial Ace. Fly is one of the most useful HMs, and its high Attack and Speed make it strong.
- Haunter or Gengar: Shadow Ball, Thunderbolt, Energy Ball, Sludge Bomb. Its Ghost typing gives useful immunities.
- Rapidash: Flamethrower, Strength, Megahorn, Iron Tail. It covers the Fire type and can carry Strength.
- Floatzel: Surf, Waterfall, Crunch, Rock Smash. It can be your Water type and HM user.
- Lucario: Aura Sphere, Flash Cannon, Dark Pulse, Dragon Pulse. Good offense with Fighting and Steel STAB.
Why this works
The team has Water, Flying, Fire, Grass, Ghost and Fighting or Steel attackers, so few opponents are a problem. According to the thread, the whole team can be caught before the seventh Gym, and five of them before the third.
Other starters
If you pick Chimchar, Infernape works well alongside Floatzel and Staraptor. If you pick Piplup, Empoleon can take the Water slot and handle Surf and Waterfall.
This is one suggestion. Almost any team can finish the game, so swap in Pokémon you like.