This is the deck I'm using to grind my golden rogue and also the one who got me to legend last season and this season.
I don't recommend crafting this deck if you miss many legendaries because many cards will rotate in wild once the next expansion is released.
Here are some cards I'd like to talk a bit about:
I replaced one Pharaoh Cat with Animated Broomstick after a bad match against a warrior. Probably most of you know that warriors these days play the E.T.C., God of Metal OTK combo but the key card for them in order to make this combo work is Animated Broomstick. So I was thinking, what if I add this card then surprise warriors with Animated Broomstick + Flik Skyshiv and destroy their hopes? Well, it turned out I don't really need this because I can pressure them enough before they can get the combo done. That one warrior was just super lucky to have every answer for my board. But in the end, broom became a card I loved to have in my deck simply because it gives you the opportunity to trade first. Imagine you play Jandice Barov followed by Animated Broomstick and you have 4 minions ready to rush or simply play any minion with decent body size, make a value trade after you play broom and evolve it with Witchy Lackey. Just a great card, I love it.
Wand Thief is another great card. I mean, you discover a spell from a class with literally the best spells in this game. You can find freeze, board clears, single target removals, morph, spells that summon big minions, secrets and above all these you can discover Puzzle Box of Yogg-Saron. What could you want more?
You need to take the board in early game, otherwise it will be kinda hard to come back. Keep Backstab, EVIL Miscreant if you are on coin or already have backstab. Seal Fate is an ok keep if you have Pharaoh Cat. Foxy Fraud is always good, you can keep it with Wand Thief or Swindle, playing in on turn 3 together with an Edwin VanCleef is not bad as you want board presence. If you are on coin with both Fox and Miscreant in hand I suggest you coin Fox and play Miscreant, even if the combo effect is already triggered you need to take the board. If you play against rogue and you already have 1-2 drops, keep Sap. Don't be afraid to waste Shadowstep on Kobold Lackey if you get this lackey, as I said taking the board advantage is really important. You can get card draw and card generation later in the game.
Update: after the rise in popularity of Evolve Shaman, the best card to keep against that deck is obviously Kobold Stickyfinger. You can even hard mulligan for it if you have early game/removal (backstab, cat, evil miscreant, seal fate). If you don't need the tempo, you can shadowstep Stickyfinger after you steal their weapon so you have an answer for the second one. This way their Hoard Pillager becomes useless and they lose 4 more swings which is a really big hit.
Keep Heistbaron Togwaggle together with a lackey generator. You can keep Jandice Barov if you have early game. Best cards to mulligan for/keep are: Foxy Fraud together with Edwin VanCleef because an early big Edwin steals the game.
If you play against a warrior and they somehow leave a Bloodsworn Mercenary on board you can shut down their combo with Flik. Or you can do it with your own Animated Broomstick if warrior doesn't pressure you.
This is my performance with the deck and the winrates against each class
Demon hunter disappeared after the nerfs so that match up is safe now. Even if you run into someone who still plays DH, it's way easier to win now. As you can see this deck does really well against any other meta deck except Evolve Shaman, the winrate shown above was lower but after I added Kobold Stickyfinger to my list, it went up a bit. Gonna play more games and bring it to at least 50%.
Other than that this deck is really strong for a non meta deck. It's favored vs whirlkick and secret rogue and against control decks. Keep in mind that, even if it's strong, this deck has a high skill cap so if you are new you may have some issues getting a good winrate but as you get used to it, you will win more and more games.
Goodluck to everyone trying this deck, I hope you enjoy it and get to your goal.