The deck operates just as the rastakhan's rumble wall priest did, the main problem being the loss of psychic scream, tar creeper and shadow visions.

Against control and Combo you try to resummon your mosh'ogg enforcer and witchwood grizzly, play divine spirit and inner fire/topsy turvy on one of them, which will enable you to kill your opponent. Against combo you may have to be lucky, since this is not as fast as some of the current combo decks, 

Against aggro: just play the value game, be generous with your taunts, as there are plenty of them in the deck. Use your boardclears wisely, priest only has mass hysteria to clear big boards and holy nova for the small minions. Get all use out of divine hymn, you will need the 12 heal, this decks early game is quite weak, there only is a lot of single target removal and the northshire cleric. 

Zerek's cloning gallery may or may not replace Master Oakheart, this needs more testing.

You may want to run a seance or bronze gatekeeper if your experience is that aggro is too fast.