+ Ice Punch (and other Elemental Punches [but mostly Ice Punch])
Stats + Typing: Sky high Attack really helps Ice Punch hit very hard. Doesn't get STAB on Ice Punch, but a lot of Fighting Types get the Elemental Punches.
Ability: It would help sweep with Moxie, but it's not really that good of a fit with it's abilities.
Design: It's design fits it more than Wooper, but that's another story. It's got arms and fists, so it should be able punch with an icy fist.
Need: It would help Heracross get past Gligar, AKA his number 1 counter in UU. Heracross wouldn't have to rely on stone miss to get rid of other Flying Types too. If Heracross got Ice Punch it wouldn't really have a safe switch in in UU.
Other: I know it's been mentioned before but if Gastly and Wooper get it, I don't see why Heracross can't.