Hearthpwn

Edit 4.1

Just felt like I had to update this deck, since I've played with the Tinker's Sharpsword Oil since the inception of GvG haha. If only I were famous enough to be known as the "creator" of this deck. It works the same as any old tempo rogue, with the insane burst finishes.  I added the Argent Commanders just to have an extra enabler for the Oil at turn 10, and sometimes, you need to use one (or both) of your blade flurries long before you can make the finishing combo.  I've found that they just provide that extra push needed at the end sometimes.

I'm still kind of stuck between whether or not I should use a Preparation or two. They help with the oil, and allow for much huger burst combos, but I think they might be too slow sometimes, and not exactly necessary.

 

Edit 4.0

Alright, my first official GvG update for this deck. I've been having success with this; however, there is really not much viable GvG cards that help out with tempo. Dr. Boom might fit better than Ragnaros if you so choose. Mech rogue just doesn't seem as reliable as other mech decks. Trade Prince Gallywix is fun, and I throw him in sometimes since I got him in a pack. Ogre Ninja is too slow.

The real winning GvG card is definitely Tinker's Sharpsword Oil.  The burst potential with this card is insane, especially if you can combo it with spellpower and Blade Flurry in the end game. My primary finishing combo seems to be Sap taunt, Sharpsword Oil, attack face, blade flurry, for a very powerful pseudo-windfury to the face. It is so powerful on the Assassin's Blade, especially when combo'd with some Deadly Poisons too.

Edit 3.1

 

Edit 3.0 (Updated for Naxxramas!)

Edit 2.0

Edit 1.1:

 

As with other Tempo decks, it consists of very good ways to trade with the opponent early on, then you have very strong late game cards in the Assassin's Blade and Ragnaros, as well as early threats such as Edwin and the Undertaker.

Anyways, here's how I play:

I basically mulligan to keep any cards under 3 mana.  The main exception is Eviscerate.  This card is very strong late game, so I prefer to just hopefully draw it later.  I tend to keep it if I'm against a warlock, but besides that, a perfect hand seems to be Backstab, Deadly Poison, and Auto Barber, or even Thalnos. Basically, if you have an early backstab, the rest of the game is easy. If you have a coin, SI: Agent and Edwin are very good cards to keep as well. This deck has decent draw power, but you definitely need to be smart with your removals.  I basically do everything I can to keep their side of the board clean.  Against zoo decks, this can be tricky.  If you're sure you're up against a zoo deck, you need to mulligan for a Blade Flurry, or at the very least, Backstab.  Even then, it is essential you time it perfectly.  If you think you can take one more turn of face damage, and hope to draw more minions out on their side, use your Blade Flurry.  You've got tons of means of early control in this deck, so hopefully you can live early on.  Just so you know, Spell Damage DOES affect your Blade Flurry, so try to keep that in mind.

Tempo rogue counters zoo because of the cheap removal and SI agents. As I said earlier, be smart with your Blade Flurry.

 

Legendary Substitutions

For any legendary, you can sub in any of the other staple legendaries. Also, Earthen Ring Farseers and Antique Healbots could take any spot really.

Bloodmage Thalnos - Very important in tempo rogue. He buffs Undertaker, as well as making your spells that much better (Eviscerate takes out Sludge Belcher, Backstab + Eviscerate can take out a giant in a dire situation, etc). I'd say the card draw is arguably more important though, so I'd sub in a Gnomish Inventor or Novice Engineer.

Edwin VanCleef - I like him because he's such a low cost card that can get beefed up quite quickly, with coins and backstabs, and the plethora of 1-2 mana cards in this deck.  However, he is not necessary.  Throw in a healing minion if you so wish.

Black Knight - I think he's very important, but you could throw in an Assassinate here, or another sap. Big Game Hunter works well too, especially against those pesky handlocks.

Ragnaros - As I mentioned at the top of this writeup, Dr. Boom is a good enough substitute. I still think Ragnaros is the king of legendaries though.

If there are any questions, feel free to leave a comment, and I will respond as soon as I can.  Any constructive criticism is welcome as well!