Honestly that's the problem, I don't know. Because when I lose with him, I feel like it's because of me, not him. And that's usually because I mess up. That list doesn't want soul denial, that's for sure. But really the souls just take a good list and make it unfair
Exalted has lots of immunities, so there aren't a lot of horrific matchups but...
It has no answers for Ghost Fleet.
It has no answers for blessed shooting.
It has no answers for Take Down (preventing your own recursion for happening).
It has no Grievous Wounds to answer Excessive Healing
So I would make your second list address some or all of those things. There's more I'm missing but you see where I'm going with this.
Given all of this, maybe Makeda3 in Masters of War? You get Grievous Wounds, Take Down to answer Ghost Fleet, and doesn't rely on recursion (so cares nothing about Take Down). Blessed Shooting is still possibly an issue but if you run dude spam that won't hurt as much as it is rarely available in mass numbers of attacks
Ooo, those are good points. A pairing that has good grievance wounds use is a good idea. I originally liked Exalted for being able to stop the tharn corpse packman fun, but yeah, excessive healing is something I overlooked.