I understand your concern about barnes but he is not the issues as removed from the equation you still have to deal with shadow essence on turn 6 and after making barnes a liability more than a tool which yes can snatch games before they even start but often times is going to be the bad pull from Y'shaarj or shadow essence the real problem is resurrect, mass resurrect, and eternal servitude. this is even more clearly shown by other big decks barnes is in as he is not impossible to counter in for example big rouge where the big minions are more of a problem but resurrecting them like KT or by the resurrect spells makes the whole equation impossible to out value as the priest is going to cheat at least 2 mana if he resurrects one barnes by chance and up to 21 mana by mass resurrecting 3 Y'shaarj. Which is simply neigh uncomparable to any other control/combo deck.
Come on, folks, spell hunter with Sylvanas has been long popularized and destroys big priest like a walk in the park. No need to include any bad card that summons small minions for opponent. Just take control of all of their dudes. Here's a decklist copied from tempostorm:
### Spell Hunter - Wild Meta # Class: Hunter # Format: Wild # # 2x (1) Candleshot # 2x (1) Play Dead # 2x (1) Secret Plan # 2x (2) Cat Trick # 1x (2) Grievous Bite # 2x (2) Quick Shot # 1x (2) Rat Trap # 2x (2) Snipe # 2x (3) Animal Companion # 2x (3) Deadly Shot # 2x (3) Master's Call # 2x (3) Nine Lives # 1x (4) Barnes # 2x (4) Flanking Strike # 1x (6) Deathstalker Rexxar # 1x (6) Sylvanas Windrunner # 1x (6) Unleash the Beast # 1x (10) Y'Shaarj, Rage Unbound # 1x (10) Zul'jin # AAEBAR8IuQ2oqwKFuAKGwwKG0wKY8AKbhQP5lgMLtQOuBsUI1BH4sQKczQLd0gLh4wKH+wKkiAPylgMA # # To use this deck, copy it to your clipboard and create a new deck in Hearthstone
I played a different version last month and it's really, really good. Never loses to Big Priest and can handle aggro with good draws.