So after seeing some pro's playing with the cards and trying to get the quest to work, I'm not sure that a quick, zoo type priest would work. The quest just can't be completed that quickly. So I hit upon another idea, go for value and a more long-term play.

So I've done away with self-damaging and most small minions, no Extra Arms, and gone more resurrect and big taunts. Still not sure this is good, it might be that there's not enough minions to get real value out of the improved hero power.

Maybe adding Divine Spirit and Inner Fire so that there's a win condition. Could do away with the new plague card and the mass resurrect for that.