I agree completely with Li Shenron.
Taking away the spell list and giving them magical abilities - what on earth is going on there, eh?
What they *should* have done is create a genuinely non-magical version of each - after all, they have got tons of class features they could have drawn upon from classes they've designed for other games (e.g. Wheel of Time woodsman or algadsiswai class features) or available as OGL from other publishers (e.g. borderer from Conan).
My personal take on a nonmagical Paladin is to eliminate spells and give them the "inspire courage" ability of bardic music as a "heroic rallying cry" or something similar.
Cheers