Hearthpwn

I used Warrior x1 execute x1 shield slam x2 fiery war axe x2 brawl and x1 Justicar Trueheart.... im now 15 and 3... working pretty well!

Nothing but mages with the same boring setup.

Had a handful of easy and quick wins as warrior with 2xRaging Worgen  2xRampage 2xInner Rage and a 4-cost taunt minion. RW face damage can really skyrocket on turn 4, given the limitations of the mulligan. Charge could be put to good use too, and it's easy to recognize if the game is lost.

It is a rather lopsided brawl, though.

to counter mage:
2x equality, 2x wild pyromancer, 2x volcanic drake, solemn vigil

2x elemental destruction, 2x volcanic drake, 2x eternal sentinel, mana tide totem (haven't tested yet)