Hearthpwn

A very effective Tempo rush warrior with late game options and huge amounts of burst. Very effective to pilot to legend with, if theres any interest ill write up a guide. 

A Few quick notes:  One big thing to note if you try this deck is that Warpath is not a board clear in this deck, it is a win condition . Games can be instantly decided if you use warpath after having a frothing berserker or Rotface stay on the board. Also, dont underestimate the power of militia commander, its the real mvp of the deck, right along side redbrand wasp and frothing.

Edit: alright guide time!

Lets kick this off with the mulligan phase. This one is rather simple, you always want to go for woodcutters axe, town crier and redbrand wasp except for a few very key matchups. This followed up with militia commander and thr rush legendary make for very strong boards against other traditional decks (as compared to decks that arent not board orienated).

However there are some meta decks where you wanna change your gameplan, the most notable of them being aggro paladin and cubelock. For aggro paladin you want to prioritize blood razor and frothing berserker, with to a lesser extent redbrand wasp and town crier. The reason for this is that bloodrazor serves as not one but two boardclears that completely denies the dude set up for aggro paladin, and combos very well with a turn 3 frothing which most of the time they cannot trade into without losing their board anyways. Theres nothing more terrifying for a paladin than a locked board and a 15/2 frothing.

As for cube, its more complicated but the gameplans the same. You want to go hyper aggressive, running redbrand wasps into kobold librarian, prioritizing frothing for huge hyper swings. If you can drop hyper threat aggro cards on turn 3 4 and 5, it will prevent them from trying to tempo swing with giants and doomguard shenanigans.  Then when they inevitably drop lacky into pact , hold on to the silence for the voidlord or lacky and wack them into death with arcanite. If you're having  problems still sub in an ooze in place of the 3 drop neutral. If nothing else succeeds, wear down the cubelock and hold onto rotface and warpath for a very late game insta board threat.

These cover the two popular decks right now on ladder, for any other the goal is to quickly obtain an inpossible to deal with powerful board and rush the enemy down by turn 5-6, or if playing against control exaughst their reasources, draw rapidly with the 2 mana injured card draw, and suprise them with back to back strong finishers such as grommash with inner rage and rotface into warpath. An alternative win for any matchup is dropping frothing onto a minion heavy board on turn 5 and suprising them with a triple warpath for insane damage burst. 

As for replacements; they go as followed

Town crier: not much of a replacer here. Hes very very good tutor and super neccecary for drawing correctly consitantly. I know hes epic but if possible try to craft him for this deck, if you really cant try loot hoarder.

 Darius crowly; a big heavy hitter in the deck, hes strong but not neccecary. Having him will increase your win percentage by a few points but it is possible without him. A replacement for him would be any high tempo threat you can afford, or a leeroy for an extra finisher.

Grommash hellscream: leeroy but on steroids, much like inner fire priest the good ole grommash into inner rage has been a combo dating back to hearthstones birth.  It fell out of standard because it came out to late and didnt have enough synergy o support it, however in this deck he truely finds a place again, often decimating enemys with the suprise 8 mana pyroblast+. If you dont already have the classoc hard hitter replace him with leeroy or whatever finisher you have, perhaps even another weapon. Fun tip, breaking bloodrazor turn ten on the opponets face with grommash into rampage and inner ragee is a 10 mana 17 damage from empty board combo. Ouch! *can also be used with korkron elite in a similiar manner.

Rotface: oh man rotface. This poor little guy got thrown to the side much to quickly on release, but with warpath coming in he really gets a second chance to shine. Turn 8 rotface into turn 9 quad warpath is not something to be taken lightly, and will often suprise and demolosh any control enemy matchups that have managed to make it this far. There really arent many minions that can do what he does, however gunspire turret does warrent mention as a replacement.

Finally Dk garrosh; the piece that holds it all together. I really feel like this is the deck where he finall feels like he belongs. The weapon lets you smash thriugh multiple taunts, the hero power has fantastic synergy, and the quick armor helps get the edge on aggro. Just a fantastic card really. If you cant afford it, sub in leeroy and try to speed the deck up.

 As a quick note, primtime replacements for different metas are as followed

Cubelock: an ooze and possible a second spellbreaker

Spiteful/big decks: not many still remember the days where execute was a tempo spell, but i still believe in it. Throw one in if you face to many turn 5 20/20 statelines. And oh, pray it isnt tyrantus. Nothing can help you against that guy

Spell heavy control decks: warrior has always been a pain in the butt for people who try to play control simply by removing the board turn after turn (looking at you mage) because of their hard hitting weapons. Tech in a few more if you want to give them a run for their money, or simply to spite flamestrike.

Aggrodin: this deck was made during the hieght of odd paladin and as it stands is a testament to the perfect counter for it. 

Aggro in general: however i do recognize the potential of aggro like odd hunter or simply other decks that pop up. If youre running into to many of these throw in an armor smith or two and watch those bloodrazor swing turns net you 30 more life. 

For all techs i recommend replacing hench clan thug first as it is one of the weaker cards, followed by spellstone and inner rage. 

I hope this guide helps. Let me know if theres anything else!