Hearthpwn

This deck has proven extremely versatile and effective in countering common meta decks, particularly highlander priest (which I designed this deck to absolutely maul due to the number of these priests playing constructed) and combo rogues. Out of 50 games, I won 33, giving this deck a 66% winrate. It's skill level is fairly high but easy to grasp and it is adaptable enough to fight almost any deck in the current meta with a decent chance of success unless you hit terrible luck or do something stupid.

It plays like a zoo deck in the early game, with you trying to get as many 1 cost minions out, using Cult Master and summoning minions (e.g. Fire Fly) to keep you resources up. Keep control over the board with Deadly Shot (against "big priests" this is extremely effective), Kill Command, unleash the hounds, and Eaglehorn Bow.

In the midgame, try to control the board while completing your quest and drawing for the Deathstalker Rexxar. If you manage to draw Prince Keleseth against a zoo deck, play him immediately to buff your flood of 1 cost minions, while you need to wait until the quest is done against highlander priests so that your raptors are all 4/3 (which is really hard to clear because he can't 1-shot them with his HP).

Your win condition is simple. Either you zoo them down fast using cheap, boosted, minions and kill commands, or you start to look for your spike damage combo. After completing your quest you can use Tundra Rhino to deal insane spike damage (10 mana = 5 * 4 + 3 = 23 damage from an empty board) and create large boards that need to be removed almost every turn. Playing Tol'vir Warden and holding the two raptors in hand with a rhino can virtually guarantee a full 5 raptor rush the next turn (23 damage with prince boost and 17 without). 

Alternately, you can use the raptors as fodder to force removal while creating zombeasts using your hero power that become increasingly difficult to kill. Absurd creations like Stranglethorn Tiger + Bittertide Hydra (13/13 stealth) can be game ending in and of themselves and raptors are really good at using up spare mana and stalling the game. 

Note: Exploding Bloatbat is your best friend while building a beast and ahead on board against a big minion deck. If you manage to get an poisonous minion with the bloatbat, it will kill the entire opposing board when it dies, including giant Jades that you would otherwise die to. Ideally, you get Exploding Bloatbat and Stubborn  Gastropod to create a 6 mana taunt that kills the opposing board when attacked. This can be used to stop a lethal Bloodlust turn in its tracks, wipe a ton of jades, or clear the path for your raptors to deal face damage through any number of taunts.

Freeze mages are really good against this deck and other prince-zoo decks can outpace you due to your lack of turn 1 board control. This isn't the case if you coin the prince out on turn 1 and play the quest with a boosted 1 cost minion on turn 2.