I failed miserably, quite a few times, with my mage burn deck. I used a speed-quest priest deck against him (with sunder) and it seemed to do the trick. If you can destroy his sword in your first round using sunder and an avatar attack, and then free Tunare using Restoration or Extinguish Fatigue or the like, he's pretty much a sissy for the rest.
You'll love Scenario 15 btw. After the nastiness of 14, I found 15 to be a breeze. I beat it on the 2nd go-round after tweaking my deck slightly to deal with him whipping out cards like Mayong and Nagafen on the first few turns for free.
