Yeah Barnes with Shadowstep is pretty amazing if you get a good pull.
I dunno about that lol, but if used effectively it essentially generates 2 mana rather than costing 2 mana (gadgetzan ferry).
My original plan was to shadowstep novice to use with chrommagus later. It's a bit too greedy though.
Where shadowstep shines is when you get value out of the minion already. Sometimes that is a bit of a win more situation, like making a favorable trade, shadowstepping, then replaying later, but it's not all that unusual. Worst case scenario I use it on novice engineer and it's a 0 mana cantrip. But even then, it can also be saved to trigger combo for free, or build a huge van cleef same turn.
Classic miracle rogue used questing adventure, novice, shadowstep, novice, shadowstep, novice, van cleef (came with stealth so... lol).
edit:
Dragon rogue vs dragon hunter:
https://hsreplay.net/replay/umdjSYHZSasBxP2yv7KBL3
netherspite historian, shadowstep, play again, cold blood on my corrupter which went face, play 10/10 van cleef. Dead 2 turns later. lol
This deck doesn't run out of resources it feels like... cause netherspite historian draw dragon engine lol! Even thistle tea gets so much resources to your hand, albeit a bit more expensive.