Using this deck still took me several attempts to win, but each attempt that I lost still felt like I was close to winning.
The deck has lots of healing, and you'll need it. I tried to use Entomb to steal his Reno Jackson for a big heal later on but use it wherever you need it. Resurrecting Sandhoof Waterbearer and Khartut Defender over and over is obviously important to keep your health up.
I had to drag the boss into heavy fatigue to win but I felt I was able to remain healthy throughout the fight. Good luck!