Crobat

I think there is no use for him but a cool pokemon non the less.

vs heracross with 2 fighting moves

Crobat is useless, and aircutter is the worst Crobat. He looks cool tho

Heracross, Polywrath, Machamp, any non-psychic grass. I only find the above in gyms very occasionally. Don't power him up past 1400, as you will be looking to prestige off the bottom if you ever decide to use him. I think AS/AC is his best move, because it hits SE into anything you might consider using him on (which, again, isn't much).