Thats funny because i am having a lot of successes with priest. I play highlander with Gahun and Yogg and a bunch of cheap spells/minions to help me survive and control the board early. Had C’thun in the deck as well, but while the 5 mana spells weren’t a problem to fit in a curve the lack of draw power caused problem for playing all 4 in a game so i cut it.