Here's Sjow's Control Warrior from a few days ago:
sjow warrior god - Hearthstone Decks
Personally, I didn't like it. I was having way too many issues of aggro completely ruining my day while I sat on a bunch of 6+ cost cards (It was terrible to mulligan away a bunch of 5+ cost cards and get an even worse hand in return). I felt it was way too top heavy. So I made the following changes.
I dropped the following:
2X Whirlwind (I'll explain why below)
1X Big Game Hunter (he's a meta card and I've been running into more aggro than BGH targets)
1X Harrison Jones (another meta card but he was too slow in a lot of the matches I was put up against)
1X Alexstraza (probably my most controversial drop but I found she's too expensive. She might be clutch in a few games but, more often, she's a dead card for me and a nightmare if I mulligan into her)
I added:
2x Unstable Ghouls (I like these guys better than Whirlwind. Played right, they trade, straight up, with a 3/2 minion and they really slow down all the 2/1s and 1/1s out there while still activiating Acolytes and Armorsmiths)
2x Sen'Jin Shieldmaster (Sludge Belchers are still in but getting a decent taunt out a turn earlier is often clutch and allows the Sludge Belcher to seal the deal)
1x Loatheb (Meta card but I find he's much more useful than Harrison right now. Harrison is good against 4 classes. Loatheb is good against all decks except Zoo).
I know that Sjow is considered one of the best Control Warrior players out there but I really felt his deck was too top heavy. And that makes sense when he's playing in the high legend meta which is a lot slower than the ladder meta. So I needed to speed his deck up because nothing was worse than passing on turn 4 because I still didn't have a playable card.
So far it's done pretty well for me. Zoo hasn't been an issue for me with all the taunts, removal and health gain. Hunter is in my favor (but by no means a sure win). Aggro, in general, is in my favor. The typical Freeze Mage and Miracle Rogue (which for some reason still seems to exist) are easy wins. My hardest matchups are, by far, Priests because the better my deck is, the better theirs is too. The new Priest is super annoying with even more ways to steal your crap thanks to Shrinkmeister and tons of removal.
Feel free to critique.