This is the Thijs Karazhan Bolster Warrior Deck he made using the new One Night in Karazhan card – Protect the King!
Protect the King is a really strong anti-aggro card. Some Warrior builds struggle against aggro and if they use removal slower than the opponent floods the board. With a taunt for each enemy minion, and Bolster adding +2/2 to all taunt minions you can put up a taunt wall for just 5 mana.