Well, since both Heracross are going to mega evolve, the abilities do not matter - as well as the decision based on nature and EV spread (since their the same). So, the choice is basically on your moves.
Both Heracross has Rock Blast, so your choice is either "Pin Missile, Arm Thrust, and Fury Attack" vs. "Megahorn, Close Combat, and Chip Away".
To start with the bug-type move, a Skill-Linked Pin Missile is much better than Megahorn. Since Skill link always ensures the maximum amount of hits, therefore Pin Missile will hit with powers 25, 50, 75, 100, then 125, which is much more valuable than Megahorn with base 120 (especially since it only has base 85 accuracy).
Between the Normal and Fighting moves, it's the same effect. The cumulative power with the benefit of skill link is much more valuable than a single-weaker attack move.
Furthermore, in a skill-link move, each move is treated separately, so each move has a probability of a critical hit, with a greater chance at even more damage. Also, it's an effective method to Pokemon with Sturdy or a Focus Sash. The only downside to the skill-linked move set is against Pokemon with abilities such as Static or Iron Barbs.
So overall, I think the Heracross with the skill-link move set would be much more ideal for competitive battling.
Your Choice! Hope I helped! :)