Massage Warrior

Combo deck, you can’t just toss cards on 123. You always deal 64+ Damage in one turn.

Use Silas Darkmoon to give the opponent Soulbound Ashtongue, play Octo-masseuse, Crazed Alchemist and Animated Broomstick, and bump the Octo-masseuse into the Soulbound Ashtongue.
Use From the Depths, Emperor Thaurissan and Ysera, Emerald Aspect to reduce the cost of the cards and increase Mana.

This deck’s main removal is tied to an armor combo. You can get around 30 armor and 3 Damage to all Minions on turn 5 by playing Risky Skipper, Armorsmith, Razorfen Rockstar and Eternium Rover in this sequence. Careful to cast your Light of the Phoenix for cheap before killing 3 of your minions.
Other than that you only have two removals, Bladestorm and Sanitize so use them wisely. Sanitize for example can win you the game aswell, after you gave the opponent the Soulbound Ashtongue.
Sometimes you will have to waste a Skipper and Armorsmith or Rover to clear the first few minions,  play a Rover on turn 1 for tempo.
ETC has a few answers for secrets, weapons and taunt.