Hearthpwn

Its no secret General Drakkisath is an extremely annoying boss to fight on heroic mode, especially if you are short on dust or legendaries so I decided to have a little fun and find a decklist that could beat him for under the cost of one legendary(and I think is more consistent than the Majordomo lists). After a few hours of testing this was my result, the goal of the deck is to deal with all of Drakkisath's threats as they come making sure to trade efficiently and eventually he will hit fatigue and you can play finish him at your leisure. Also be sure to always kill Kidnappers last as Drakkisath will target them with his own Drakkisath's Command over almost anything.

In your opening hand you want to have one of your weaker cards(Frost Elemental, Belcher, Lord of the Arena) as well as a big threat(Force Tank Max, Maexxna, or War Golem) your third card can be anything else, I try for Mind Control or Lightbomb though. Play said weaker card on turn one as he will almost always have an answer for it, and follow it up with your bigger threats force tank max in particular is very important as it will usually net you a 3 for 1, for this reason you should try and save your Mind Control for Drakkisath's own Force Tank Max but don't be afraid to take weaker cards if not doing so will lose you the board and you don't have a way to take it back. 

Kel Thuzad is amazing in this deck if you can secure the board but will usually get Twisting Nether before he does much and as such is far from essential to winning. Light Bomb on the other hand needs to be used carefully as its your only way to clear his board if you fall far behind so make sure not to waste it. Maexxna is actually better than Boulderfist Ogre here! With no silence and lots of 7 attack or 7 health minions this is probably your only chance to have Maexxna be useful so take it! Frost elemental, Sunwalker, and Belcher all exist to save you life with Frost elemental being the only one that can actually trade into enemies by itself they can buy you time for your big threats to take over the board.  Finally Velen's Chosen allows your 7/7s to kill a buffed Drakonid Crusher and something else, while resurrect acts as just another big minion for the deck.

If you don't have Nax unlocked for whatever reason(shame on you) you can replace Kel Thuzad and Maexxna with boulderfist ogres be fine they will be almost dead draws but its still very winnable. I would imagine Annoy-o-Tron works almost as well as Belcher too but I haven't tested that myself.