Why the others were set aside
- The Hitmon trio needs all eight badges and a long side quest in Mt. Mortar.
- Poliwrath needs a Water Stone, which can mean grinding at the Pokeathlon Dome.
- Primeape arrives later and offers little extra.
Heracross
It has more Speed (85 against 55), the added Bug type for Psychic and Grass opponents, and better moves such as Brick Break, Close Combat and Megahorn. It is harder to get and train: it comes at a low level, finding it means headbutting trees, and it levels slowly.
Machamp
The traded Machop has boosted experience and a Lonely nature. It is also a bit higher in Attack and bulk, and it has an easier time against Whitney. Its weaker points are Speed and the accuracy of Cross Chop. Wake-Up Slap, Vital Throw and Payback help cover this.
This is a recommendation, not a rule. Any Fighting type can finish the game, so pick what you enjoy.