C'thun Warrior is pretty insane.
Here is the PLAN:
While we wait for C'Thun we just play like a normal control warrior: fight for board control and dont worry about face damage at all. Then as we dominate the boardstate we use C'Thun's Worshipers to buff him up possibly re-playing them with the help of Youthful Brewmaster and keeping our two Twilight Elder alive as long as possile. The game can go to fatigue pretty easily but we don't care because we have two Ancient Shieldbearer , two Shield Block and Tank Up! from Justicar Trueheart . We close ot the game by dropping a FATTY C'Thun with Brann Bronzebeard or Alexstrasza to back him up.
Breakdown of the deck
The first half of the deck is just standard control warrior:
Now we add in the C'Thun and all his support:
Then we add in our massive armor buff: Ancient Shieldbearer
Also we add Brann Bronzebeard fordoubling our big baddie's Battlecry for 12 damage base but scaling considerably into the late game. BTW Brann works for the Beckoner and Servant for a big +4/+4 to our main man, and he also works well with Shieldbearer for a massive +20 Armor.
Alexstrasza to set up the kill with C'Thun next turn