Moro's Splinter, Black Knights, Stone Skin, Evlin. I guess that will have to do... In my opinion the Paladin is the hardest to achieve a no-loss, because you'll have to play him like a warrior with minimal magic support, because if you play him like a mage, he will never be as effcient due to his lack of dual-casting...
So I think it's not just you