Hearthpwn

Borrowed Ranlit's Control Priest list, which includes Animated Broomstick and Flesh Giant as a combo for removal and tempo. Paired also with Apotheosis, this deck allows you to gain a massive health swing, which can be crucial in aggro matchups. Normally, this combo would be quite expensive but with Devouring Plague, the combo can be made much cheaper. 

As always, Apotheosis and Blademaster Samuro offer a big AoE clear, as well as a bunch of health.

This deck is powerful because of its strong matchup versus Paladin, as well as its strong matchup versus Hunter.

Helpful Tip: When playing against Spell Mage, discover spells that heal you and play for the long game. Your goal is not to build up a Flesh Giant turn because you will just get Devolving Missiles used on you. Instead, if you heal after she uses her burst she won't be able to finish you. If you're really scared she might have a lot of reduced burst in her hand then you can use Mindrender Illucia and use the discounted burn spells and leave the minion removal because it will be useless. 

HSReplays for viewing:

Aggro Paladin

Face Hunter

Rush Warrior

Winrates amongst classes:

Demon Hunter (0-0)
Druid (0-0)
Hunter (4-1)
Mage (3-1)
Paladin (9-1)
Priest (1-0)
Shaman (0-0)
Rogue (1-1)
Warlock (0-2)
Warrior (3-1)

Total: (21-7)

P.S. Don't queue Warlock :)