Heracross will learn Reversal at Level 45 in Generation 3's games (Ruby, Sapphire, FireRed, LeafGreen, Emerald) however it will learn it at Level 43 in Pokémon Diamond, Pearl, Platinum, HeartGold, SoulSilver, Black, White, Black 2 and White 2.
Heracross learns megahorn at level 55
Heracross would be a better choice because Scizor has terrible special defense and since its really weak against Fire types it would be a bad choice, Heracross has really high attack power and can learn really good moves like Reversal, Endure and Earthquake and Megahorn definetely a better choice.
heracross learns close combat at lv.37
heracross learns close combat at a level of 37.
lv.53
19
Level 53.
only heracross' good moves are listed here: * night slash * megahorn * close combat * brick break * horn drill
Heracross will either have it when you catch it or you can travel to Pastoria City and go to the east side of town(the house next to the water) to the move relearner. You will need a heart scale. Talk to the guy in the house and he will allow you to get heracross night slash.
Two off the top of my head are: Wobuffet and Heracross.
it can get all the TM's with either a rock disk or a metal disk.
heracross will learn these moves by level up: Level 1: Leer,Tackle Level 6:Horn Attack Level 11:Endure Level 17:Fury Attack Level 23:Brick Break Level 30:Counter Level 37:Take Down Level 47:Reversal Level 53:Mega Horn Note:these moves are from Gen lll,which is FireRed,LeafGreen,Ruby,Sapphire,and Emerald -Deniel