I just played against two Miracle Rogues directly after each other, and both defeated me with ease. I almost felt like a passive observer, there was almost nothing I could have done to change the outcome of the game. They keep killing all my minions, and at some point I just get hit by a shadow-stepped Leeroy and die.
My first instinct was to kill the Gadgetzan Auctioneer, without it they can't pull off their crazy combos. But that is pretty much impossible if they stealth them immediately and you don't have access to spells that can deal that much damage to stealthed targets.
What are the weaknesses of a Miracle Rogue deck? How should I play against this deck, and how can I prevent them from getting off their deadly combos? I'm using a Warlock Zoo deck right now, but I'd be interested in answers that also apply to other decks.