Hearthpwn

This deck has the flexibility to defend against aggro decks, and to fatigue (or combo) control decks. I went from rank 20 to rank 10 with minimal losses using this list, and never lost a single match to any Baku the Mooneater list, won more than half the time against Hunter lists, and won 3 out of 5 matches against Wall Priests. Combo decks are a struggle, but not impossible to beat.

Against Wall Priests the only real concern to have is if they have Mass Dispel + OTK in hand, but you can mill them and easily mess with their resurrect pool (Hungry Ettin, Marin the Fox, etc). You can also save your Prince Keleseth for after they play a Psychic Scream, and then tutor out some more minions.

Try to save at least one Naturalize for your Hadronox, and one Greater Jasper Spellstone for Da Undatakah. If you're really worried about a Hex or Polymorph, you can also save the other Naturalize/Spellstone for your Astral Tiger, just to be extra safe.

Predatory Instincts is there to tutor out a silence effect, your Hadronox, or best case scenario, a 5-mana 3/24 taunt minion. And depending on when you decide to play her, Witchwood Piper can tutor out a freeze effect, Prince Keleseth to beef up your deck, a silence effect, or a Void Ripper to set up a late-game combo.

Eventually, the majority of your opponents won't be able to deal with your board any longer, which is when you can OTK them with any combination of Void Ripper, Branching Paths and your hero power, or whatever.

Here's a fun little bonus challenge for you: Try to get a Tolin's Goblet, and use it to fill your hand with either Astral Tigers or Da Undatakahs...