Hearthpwn

With this deck you can quite easily defeat Razuvious on Heroic in a few tries.

Destroy his Massive Runeblade with the Oozes and Harrison Jones (if you don't have Harrison, replace him with another Gluttonouz Ooze), while playing taunt minions to protect you against his first strike.

Once you get board control, don't overextend with too many minions on the board, as Razuvious might Brawl at any time. Just bide your time until you steal his weapon...

Once you've stolen a Massive Runeblade from him, you'll finish him in two turns.

Strategy tip: use your Moat Lurkers to destroy a minion and then Purify the Lurker so that the enemy minion won't be resummoned! You may also want to use the Lurker on his Dancing Swords without purifying afterwards, in case you're in need of cards, since you draw a card each time the Dancing Swords are destroyed.