Hearthpwn

Updated with guide

CRAFTING GUIDE: 

The cards that i consider must have to play this deck are:  

Sleep with the Fishes This card is very good and very important to deal with Aggro-Midrange decks since Warrior doesn't have many board clears.It's hard to replace with something else.

Shield Slam Very good synergy with the armor cards and also very important removal. There are a lot of Warlocks with Mountain Giant or Midrange Priests around so this card is a must have.

Stonehill Defender Just an amazing card, you play it on turn 3 to deal with early game and take a big Taunt from it like Direhorn Hatchling, The Lich King etc etc. It produces a lot of value and even more if you get more with Dead Man's Hand

Blood Razor. It's the only good weapon Warrior has right now and it has excellent synergy with Sleep with the Fishes, Execute, King Mosh,Acolyte of Pain etc

Scourgelord Garrosh: It gives you a hero power that has a lot of synergy with the cards that were just mentioned above. The 4/3 weapon with cleave effect is also really really good. 

Acolyte of Pain. It's the main draw power of Control Warrior.

Highly recommended craft: Elise the Trailblazer: Not must have but it produces a lot of value in Control decks. With Dead Man's Hand you can open 2 packs. Very hard to replace to be honest.

Replacements:
I like the deck exactly as it is (apart from tech cards of course) but if you don't have some of the cards you could try the following replacements:

Direhorn Hatchling over The Darkness. 

The Lich King or Grommash Hellscream or Rotface over Geosculptor Yip.

Another Brawl over King Mosh. If you drop King Mosh you should also drop one Whirlwind

Spellbreaker (if you play alot vs Warlock) or Dirty Rat(If you play a lot vs Exodia Mage) over Skulking Geist. The only problem is that you can never win vs Jade Druid without Geist.

GENERAL TIPS:

Use your removals wisely, try to bait the most but never become full greedy. Control Warrior is all about timing of removals.
Always play Dead Man's Hand when you have value cards on your hand like Elise the Trailblazer,Geosculptor Yip and The Darkness
Try to play Geosculptor Yip when you have 8 or 9 armor because the best minions are 8/9 mana.
If you playing vs a deck that Skulking Geist won't do much and you still have Shield Slam and Whirlwind then don't play it yet. However if you don't want to topdeck one of these cards then you can play it to get rid of them.

MULLIGAN GUIDE:
Keep Acolyte of Pain,Blood Razor,Stonehill Defender vs ALL decks.

vs  DRUID : Also keep Sleep with the Fishes because it could be Aggro and keep Skulking Geist.
vs HUNTER: Also keep Armorsmith,Sleep with the Fishes,Ravaging Ghoul and Brawl
vs MAGE Also keep Armorsmith   
vs PALADIN Most likely gonna be Aggro so also keep Armorsmith, Whirlwind,Sleep with the Fishes, Ravaging Ghoul and Brawl
vs PRIEST Also keep Execute, Sleep with the Fishes 
vs SHAMAN Also keep Sleep with the Fishes, Ravaging GhoulBrawl. Since all of them are Evolve Shaman i also really like to keep Skulking Geist
vs ROGUE Most of them now are Mill Kingsbane Rogues so i wound't keep the antiaggro cards. Keep The Darkness
vs WARLOCK Also keep Execute. A very important keep to be able to deal with that early Mountain Giant.And also keep Spellbreaker if you teched him in.
vs WARRIOR Keep just the basic.

TIPS VS DECKS

Against AGGRO DRUID always save Sleep with the Fishes and Brawl for Living Mana
Against SECRET HUNTER save Sleep with the Fishes for Lesser Emerald Spellstone
Against TEMPO MAGE If they play Aluneth. Just play as defensively as you can because they will lose by Fatigue.
EXODIA MAGE is a really bad match-up, if you start to see many of them you have to tech in 2 Dirty Rat
Against AGGRO PALADIN  Play as much as possible around Divine Favor
Against SPITEFUL PRIEST NEVER EVER play The Darkness before they play both Mind Control
Against COMBO PRIEST Try to clear every single minion they play to play around Divine Spirit Inner Fire. Skulking Geist is also great in this matchup.
Against MILL ROGUE  The Darkness is great in this matchup since Sap and Vanish don't really deal with it. Also get big taunts from Stonehill Defender
Against CUBELOCK You must use your removals wisely. If they get Voidlord it's not a big threat and you could bait more before you remove it but you MUST remove Doomguard immidiately. Also play Skulking Geist after shield slams.
Against CONTROL RIN LOCK If they get an early Rin, the First Disciple out you are in trouble but what you could do is keep the Dead Man's Hand if you have it until they play Azari, the Devourer and put some cards back in the deck.