After Barnes came out, Malygos rogue got so much stronger. The chance of pulling out a 1/1 Malygos with 4 mana in the late game was absolutely insane; it was basically Ancestor's Call, and pulling out a Gadgetzan Auctioneer in the early game with a bunch of cheap spells generated insane value.
Basically, this deck plays like your standard Malygos rogue. There are 2 win conditions: Gadgetzan+Spells+Edwin OR Malygos+Spells.
Generally, this deck doesn't have much early-mid game; it mostly relies on spells to get the job done. In the late game, use your combos such as Gadgetzan or Malygos to clean up the game.
Mulligan hard for cards such as Backstab, SI7 Agent, Eviscerate and Shadow Strike. Barnes can be kept with a good hand.
TLDR, standard Malygos rogue.
-1 Shadow Strike +1 Conceal