The Assassins (Aggro Stealth Rogue)

Still playing this deck (after quitting HS for a month) and still doing ok with it. It's fun, especially when you make big plays with the Plague of Madness / weapon removal combo.

I've made minimal changes. I put in two Fan of Knives, mostly for the card draw, and after Frenzied Felwing got nerfed I replaced it with Worgen Infiltrators.