A paladin with good saves can do very well against all but the most well-equipped evil clerics, but will find it very hard to finish them off without curse. We have superior melee, so we can make it hard for you to land spells and damage us easily (saves) whilst we have melee to land on you, and also drain your mana and/or damage you by dropping spell-turning and landing wrath.
Try to keep that curse from landing for as long as possible, and in the process keep yourself well healed so you can stay in combat and land/cast your spells. Good saves will help in that respect, as it will lessen the damage from our prayers whilst bolstering your protection to curse and flamebreath, which is what gives us nightmares.
Dey
EDIT:
Remember your first Paladin Dey? I used to feel like such a badass on my first ever character fighting you 
Verniere VS Loric, those were the days. You bullied hell out of me.
If I would have had my old PC still I could have gotten the log of our first battle...