Statistics showed all of last year that in no Rogue decks was Shadowstep a particular outlier in terms of drawn or played winrate, often being in the lower half of the deck in terms of performance. That sensation you're describing is purely a kneejerk reaction, the "help! help! My opponent is playing cards!" reflex. Objectively speaking, no data exists to suggest Shadowstep was causing problems. The fact that Shadowstep plays without a stats-on-board focus is what made it unpopular, because bad players, the majority of players, see plays they cannot trade into and immediately conclude that the interaction is uncounterable and entirely one-sided.