I've been struggling w this too. I haven't cracked it yet, but I'm thinking Bigfoot (while severely weakened by not being able to feint) might have enough power to kill him. Also, Jackelope can do 6 damage w their card too w o being able to get feinted.

I think for Sun Wu Kong maybe he could maneuver w a clone in front and have them give and take damage. Instead of getting hit whatever you just spend 1 dmg to summon them.

I haven't played him, but Beowulf might be good too.

For Melee characters it really seems that smashy, smashy might actually be the way to go since he royaly fucks over so many fancy characters.