One of my favorite ways to kill Revenankh, I've found, is Heracross.
Flame Orb Heracross with Close Combat, Megahorn, Swords Dance, and Shadow Claw. Essentially the standard Flame Orb Heracross with Shadow Claw over Facade.
I've seen my Heracross deal upwards of 94% to a Revenankh with Shadow Claw even after a Bulk Up, and as Jolly at that. I'd almost certainly net OHKOs with Adamant.
And soooo many people switch Revenankh into Heracross thinking of it as set up bait, it's absolutely hilarious.