Dryads > Zilgadis
. No need for Paladins. Just about 60 to 70% magic resistance.
Honestly, Ziggy gives me the least problems. Ktahu is the hardest to deal with, as significant physical reduction items/abilities are a lot less common than magical ones.