Emperor Thaurissan with Majordomo Executus, Execute, and some combination of the two Iron Hides, and single Bring It On!. You then drop Majordomo Executus, Inner Rage and Execute it, and play your Iron Hides and Bring It On! depending on how much burst you think your opponents deck has. If you draw your full deck you can transition to a 28 health Majordomo Executus in one turn with 10 mana.
The rest of the deck is two Garrison Commanders to finish off the game, and then just standard control warrior tools, which can likely be refined and swapped out for any of the numerous number of standard control warrior options