This simply isn’t true. You have enough removal in the deck that you can survive without playing any minions until you draw minions, and they aren’t limited to Barnes.

Drawing Barnes doesn’t decide the match. It is a catalyst. Drawing it decides whether you win fast and easy with an early highroll, or whether you have to actually try to win the game over a long period of time.

You have Shadow Essence. You have resurrect spells. And you have the minion cards themselves. You can most definitely play effectively and win without a Barnes draw.