Malygos Rogue has always been a deck on the fringe of top tier play. With the addition of Barnes it’s strengthened up a little, you have some extra early tempo potential and of course the chance for a 1/1 Malygos as early as turn 4.
Something I see some people overlooking is Shadow Strike. Don’t forget that this card can go face if you’re opponent is at full health. With Malygos on board you’re looking at the following burst damage:
Shadow Strike – 10 damage
Sinister Strike – 8 damage
Eviscerate – 9 damage