Hearthpwn

This deck's main win condition is curving out with your bulky taunt minions and generating value off of them with Bolster and Battle Rage to get into your late game where you can protect and win with your giant minions.

The deck features the classic Sparring Partner+The Black Knight combo, but even without his Sparring Partner, The Black Knight has plenty of victims in the current meta such as Crazed Worshipper, Twin Emperor Vek'lor, Dark Arrakoa, Tirion Fordring, and even a taunted C'thun.

Something that may have caught your eye is that the deck features 5 C'thun cards, but not C'thun himself. This is because the deck plays just enough C'thun minions to trigger the Battlecry of Twin Emperor Vek'lor, which will give you two minions with Taunt, and Disciple of C'thun and C'thun's Chosen are good enough to be played even outside of a C'thun deck. Plus, C'thun's Chosen has good synergy with Sparring Partner.

Your two board clears come in the form of Brawl and Revenge, which can save you from desperate situations. What cannot be cleared by your minions or weapons, you can clear with Execute.

Y'shaarj is included in this deck as he can generate amazing value, and if you are facing another midrange deck you can protect him behind a taunt wall, making it easier to keep him alive. The potential value of pulling Soggoth from Y'shaarj is game winning, but the deck also sports big minions like Sylvanas Windrunner and Twim Emperor Vek'lor who you would be happy to spawn off of the Old God. He is your main win condition against Control decks.

Warrior's amazing Taunt minions, Fierce Monkey and Bloodhoof Brave, are what brings this deck together as they both have great stats for their cost and helps the deck curve out nicely.

I've managed to hit Rank 10 with this deck last season, and I admit it's not the greatest Warrior deck around, but it's a breath of fresh air and can be a blast to play. I'm very open to suggestions and would like to hear what the community thinks of it.