All of Heracross's STAB moves are either weak or unreliable, so the best it can do is spamming return. There are a few return users that are much stronger than Heracross, such as Fearow, Ursaring (in Crystal), and Gyarados. Fearow and Ursaring get STAB from return, and Gyarados comes at a much higher level and learns some useful coverage moves.
Machamp is a pretty useful Pokemon, but I don't think any of the other fighting Pokemon are worth using. Machoke has worse physical attack compared to the return users I mentioned earlier. This, combined with cross chop's late arrival and low accuracy, means that Machoke usually does significantly less damage against most opponents and only a little more when the opponent is weak to fighting. Tyrogue comes at a very low level. If you have the patience to level grind it, then you can do the exact same level grind with almost any other Pokemon and get better results.
source