At level 39 you get the cancel magic spell. This spell is plain and simple a lifesaver. There are times during the game when someone in your party will get charmed or rooted and death will appear a certainty. It also can be used on yourself when you are suffering from those particularly nasty spells such as blood boil. Now that we have covered the cleric side of things let's cover the warrior side.
Paladins gain all of the attacks that a warrior does with the exception of kick and duel wield.
The catch here is that they receive these skills 3-5 levels later than a warrior. At level 6 you get the bash skill. The problem with bash is that it requires a shield to use. Basically this reduces paladins to using one handed weapons or else forfeiting their only secondary attack. It does a bit less damage especially at lower levels but it does stun your opponent.