Control Warrior seems to fit well enough. They often clear the boards with spell combos and powerful minions. The deck has plenty of draw with acolyte of pain, shield block, and Harrison Jones. You mostly just try to outlast your enemies, making sufficient use of armor, board clear, and try to survive til' you acquire your finisher. The classic finisher for Control Warrior is Alextrasza opponent to 15hp, then follow up with Grommash Hellscream+Cruel Taskmaster.
Example of a good deck.
http://www.trumpfans.com/uploads/54cc2d3789d89Warrior.png
I had a similar game to this. My friend played Poppy support, so the jungler raged and picked some less than stellar pick, convinced we were trolling. We won that game, and it was glorious.