Definitely, the most important thing to know is whether you think the 3.5 paladin is too weak.
The paladin was balanced under the assumption that extra uses of "remove disease" are almost, but not quite, worthless. If you think the paladin is too weak and want to make him substantially better...