Deck list: http://i.imgur.com/CVL0SbT.png
And for those who don't want to open a list.
0 - Backstab (x2)
0 - Preparation (x2)
1 - Deadly Poison (x2)
1 - Sinister Strike (x2)
2 - Blade Flurry (x2)
2 - Eviscerate (x2)
2 - Shiv (x2)
2 - Bloodmage Thalnos
2 - Loot Hoarder (x2)
3 - Fan of Knives
3 - Big Game Hunter
3 - Earthen Ring Farseer (x2)
3 - Edwin VanCleef
3 - SI:7 Agent (x2)
5 - Azure Drake (x2)
5 - Faceless Manipulator
5 - Gadgetzan Auctioneer (x2)
9 - Malygos
Some things of note that I've seen: for the most part, people may very well assume it's Miracle Rogue. Building up Taunts really doesn't mean much, but keeping pressure on with minions can mitigate how much they're bashing your face in. Auctioneer is majorly helpful, but I don't like burning the spells in my hand. I will settle for a few when I play him because this isn't Miracle Rogue; Preparations are best saved for when you can play Malygos so you can immediately deal damage with at least one spell, so it's important to save them and not be too greedy, because it's not just the Preparations, it's your damaging cards too. Wicked Daggers with deadly poison applied should be used sparingly. Leaving it on your board until you have another deadly poison is great, or if you have a Blade Flurry in hand and could use some damage on their board to clear minions. Dropping Thalnos along with this is great.
My first game today was against a warrior, who near the end played Nozdormu. So...just keep that in mind, fellow rogues, it looks like the countering has already begun, albeit that only stops Miracle Rogue and potentially Malygod. I won regardless because the next turn I knew I'd draw Malygos (since I had only 1 card left and hadn't drawn him) which proceeded to give me game.
Edit: There are some things I've considered and tried.
Sap: Can be helpful, but most things I want to get rid of BGH handles.
Assassin's Blade: Tried this and it does kind of work. The durability really makes a difference and lets you get some difference in, and with Malygos + Prep + Blade Flurry it's worth 8 damage. If you manage to get Deadly Poison on it, it'll clear for 10.
Headcrack: Kind of useful as a persistent source of damage, but I'd have to tweak things.
Conceal: This is more an issue of if I can find the room. It has the benefit of hiding Auctioneers and can also keep Maly from being taken out so you can unleash hell next turn. Let's face it: no AoE card is going to wipe him out.