Hearthpwn

General Strategy: Crush the AI with your wallet.  Easy win. 

Mulligan: Cards that create a lot of board presence such as Dr. Boom, Onyxia, Wobbling Runts, etc. 

Actual Strategy: Use the powers of cash and/or grinding to gain board control during the early game.  Keep making "value" trades and stall until you have a wealthy board.  When you have several legendary minions on the board, buff them with Power of the Wild.  Keep chipping away at AI health and use a nice finisher like Ragnaros, Rafaam, or N'Zoth to win with style.  Bonus points if you kill the AI with a legendary from every set. 

• Hide Kel'Thuzad behind a taunt wall if you happen to draw him.  He brings minions back at full HP, so make those trades and use him wisely! 
• Y'Shaarj also summons minions at full HP.  Huge value there. 
• A strong Sylvanas play can turn the tide of the game, just like every other game she's played in.
• AI may be hesitant to attack, or not attack at all, if you have an Abomination out which would wipe most of its minions.
• Wobbling Runts summons 3 2/2's when killed.  Use Arch-Thief Rafaam for the 2/2 zombies later on. 
• Ragnaros can be used as a finisher.  N'zoth also creates huge board presence for the win. 

Credit: Celadoncvo came up with the deck.  I just made it more expensive.