Hearthpwn

Having some success with this.

Against mage/warlock, mulligan aggressively for Robes of Protection.

Against everyone else, try to get Athletic Studies and your cheap rushy guys. An early Overlord Runthak can put you ahead in the game and make it difficult for your opponent to swing back.

EDIT: Took out Saurfang, Kresh and Troublemaker... you rarely find time to play them, or they sit dead in your hand all game. Added some more early game minions and another axe.

Got legend today with this deck. It is possible.

Robes served me pretty well against most classes I was running into except for paladin. And against them, if you can get on board and keep them off, that match is very winnable too. Getting Playmaker value is key there. Just watch out for a beefy Samuro clear.

All in all, a pretty solid deck, but not a deck with super obvious plays. Gotta keep your minions stats in mind and sometimes hold back for a combo turn.