Hearthpwn

Deck Introduction:

This deck wants to focus on balance against both aggro and control deck.
Standard odd control warriors stand no chance against certain deck types (Shuddervock Shaman, and relatively rare Mech-C'Thun decks, OTK Mage, etc) and Azalina Soulthief isn't enough to ensure the win. With the addition of Fire Plume's Hearth (Quest), this type of matchups doesn't look so hopeless.
Also, the synergy of taunt mech minions with Dr. Boom Hero rush ability give you good chance against aggressive decks.

General advice against aggro deck: don't use Sulfuras (except as finisher), keep boosting armor/use Dr. Boom Hero power.
General advice against control deck: try to use Sulfuras as soon as possible, and it would be great to use Dr. Boom Hero before Sulfuras, so all your mechs keep the Rush ability, it is useful for clearing the board.
Also, try to get the perfect timing for Azalina Soulthief - some of your opponent's card could help you ensure the win. She is proven exceptionally useful against control warlock deck (steal The Sixth Seal, for example).

Modifications:

There is a possibility to make this deck more anti-agro or anti-control to meet with current meta.
Possible anti-agro cards: second Wichwood Grizly, second Supercollider, Mind Control Tech, Rotten Appelbaum
Possible anti-control cards: second Blackwald Pixie (the hero power refresher), Clockwork Automation (mech with double the hero power damage), Zola the Gorgon. 

This deck probably won't help you hit the Top-1 Legend, but it is good enough to have 70% win rate on Rank 4. I build it to achieve 500 wins on Warrior in ranked mode and it worked well. This deck has enormous flexibility and it makes you think hard, so it isn't boring to dwell in ranked mode.