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, then by all means, scale back his disease-curing abilities and give him something else instead. But if you only think the paladin is "boring", not underpowered, then you are breaking the class if you let him take fighter feats or divine feats instead of "remove disease".
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, then by all means, scale back his disease-curing abilities and give him something else instead. But if you only think the paladin is "boring", not underpowered, then you are breaking the class if you let him take fighter feats or divine feats instead of "remove disease".