Well i am already on my 7th playthrough.. But the Paladin ? I think he is just as good as the others, sure the mind benefits don't look obvious but they are nice, also holy anger doesn't give a 5% bonus, it gives a plus 5 attack bonus, something very different
And later on he even gains more experience from vanquisihing undead and demons in the form of more gold and experience. Plus you have to remember at a certain point he can trade in mind runes for runes of the two other types.
So to me they are all 3 very different even though they have mostly the same spells.. and oh yeah, the paladin starts out with a scroll of resurrection, and if you then learn order magic.. well, you just happen to have the spell of resurrection