I've tried some barnes priest. Finally won against a midrange hunter. Lost to an anyfin paladin and a midrange hunter before that. The first match went really well, I just happened to lose to a very lucky top deck of his. The second match I mean... 2 anyfins in a row such skill. He also had answers for everything, considering it is paladin thats very lucky draw to have both equalities and activators etc..
It's a jank deck but it worked pretty well and could have performed much better. For example, if barnes pulled rag (or malygos, prophet velen, or ysera) I would have gotten a turn 4 rag off ressurect. Instead I got a 2 mana auchenai which wasn't bad either. Actually, of my 2 barnes both times I pulled the worst minions possible.
Maybe I need to cut auchenai for embrace the shadows to change that RNG. Right now I am running 12 minions, 4 aren't great barnes pulls. I can increase that to 10/12 being great barnes pulls if I cut auchenai for embrace the shadows.
Also, wish I had a bit more cycle tools in the priest set to work with. Being limited to north shire cleric or neutrals is pretty limited. kinda like rogue tbh.