My advice on how to make a paladin in this game.
Start out with Battering Ram, Peace of Mind and a third warfare ability of your choice, as well as +2 str and +1 int. From here start building towards high int support spells such as Fortify and Frost Armour. Alternatively you could go +1 con and go for 0 int support spells such as favorable wind,haste etc.
