Ahoy friends! This is the list I used to climb to top 100 legend after experimenting with decks and builds. - Proof - I love playing playing control warrior and think that it's one of the best performing decks in this meta. And I do think it's better than the quest warrior.
The reason for control warrior performing so well is the current state of the meta. I will go a bit more in-depth about it during the match-up discussion.
Mage: Favored. We can win through armor gain whether it is the control or aggro version. Be careful though, mage decks are pretty strong right now.
Hunter: Favored. They can win if we don't have an answer if they go for a big hyena during the early stage. Otherwise it's easy for us, clear their stuff and win.
Rogue: Unfavored. Just like any deck that doesn't go straight face from turn one, we are unfavored against the quest rogue. Game strategy is waiting for Blizzard to nerf it. Games are still winnable if we pressure them a lot and lethal with Gromm or silence the Igneous Elemental . We are favored against miracle rogue though.
Druid: Favored. We are in a greeeeeat spot against them! Especially with double Whirlwind and double Sleep with the Fishes. Their only way to win is double innervating a threat on turn 1 that we can't answer.
Priest: Favored. It's the silence priest most of the time and if we remove their minions early on, we're in a good spot. Brawl can also be a good card in this match-up.
Shaman: Favored. We have enough removal against the bloodlust version. I met only a few controlish versions and won those games.
Warrior: Taunt even, pirate favored. Be proactive against the taunt version. We have enough removals and life gain against the pirates so it is a pretty easy win for us most of the time.
If you have some questions, comments, suggestions etc, post them bellow or ask on my stream where I play these kind of decks competitively twitch.tv/urkoth
EDIT: Since you awesome people gave some love for this awesome deck, let's include some mulligan and playstyle tips!
Fiery War Axe is a keep against everything and the most important early game card. You don't have to mulligan hard for it though.
Acolyte of Pain is good versus control since the games usually don't go to fatigue anymore, so drawing cards from it gives us more proactive options. It's still good in other match-ups, saving one in the starting hand is fine most of the time.
Armorsmith is hard to remove early so it's usually a fine keep vs aggro. She represents a win condition condition with whirlwind effect against mages, so save her for a big armor gain turn against them.
Sleep with the Fishes is not a keep usually but can be useful if our opponent plays lots of minions early on and we do have a lot of activators for it. I do think that it's not correct to keep it most of the time.
Execute is a fine keep against priests.
Gluttonous Ooze is good against warriors and paladins, though it should be saved for Tirion most of the time. I even sometimes keep it against mages if I'm expecting early Medivh.
Grimestreet Informant is not a keep even though he can be played on turn 2. He excels at late game or even mid game.
Trust your guts and enjoy the deck!