What's a good deck to beat Heroic Anub'Rekhan?

I just posted an article on how to beat all of the bosses in the Arachnids Quarter's. If you have a better deck, feel free to post the deck list!

Here's my control paladin deck I used against Anub'Rekhan:

• 2x Humility
• 2x Equality
• 2x Wild Pyromancer
• 2x Aldor Peacekeeper
• 2x Truesilver Champion
• 2x Consecration
• 2x Defender of Argus
• 2x Sen'jin Shieldmasta
• 2x Abomination
• 2x Stampeding Kodo
• 2x Avenging Wrath
• 1x Cairne Bloodhoof
• 1x Mexxna
• 2x Sunwalker
• 1x Lay on Hands
• 1x Alexstrasza
• 2x Molten Giant

Here's another deck(Priest) that's pretty decent against Anub'Rekhan. This deck consists of common and basic cards, so you should be able to make it or something similar without too much effort. Here's the video of it in action and the deck list:

Hearthstone - Budget Heroic Anub'Rekhan Deck

• 2x Circle of Healing
• 2x Silence
• 2x Inner Fire
• 2x Power Word: Shield
• 2x Northshire Cleric
• 2x Shield Bearer
• 2x Divine Spirit
• 2x Thoughtsteal
• 1x Ironfur Grizzly
• 2x Silverback Patriarchs
• 2x Lightspawn
• 2x Mogu'shan Warden
• 2x Sen'jin Shieldmasta
• 2x Holy Nova
• 2x Gurubashi Berserker
• 1x Maexxna