I tried a lot of other decks before finding one that was close but needed some tweaking. After tweaking I killed him with 2 attempts, which is not bad for the nature of miracle priest.
So the entire goal of this fight is to be able to get an early minion out with good hp and damage so you can maintain board control. Board control is the only thing that is important. I actually won by milling him out eventually.
Make sure you discard his buffs that reduce his minion and spell cost, These are the most important to get out of your hand. Next is the ones that give him a copy. Then the damage to the face cards. The heal cards can sit in your hand until the end of the game where mana is no longer a concern.
The ideal card to buff quickly is light well but really anything that can get out early is good enough to get buffed and maintain board control. Once you have a big minion, buff it with power word glory to help keep you up.
I hope you get an easy win with this deck like I did.