I can agree that paladins in classic/vanilla were not the best, and many times were geared in a very weird way. Though looking at changes that were made over the course of the game prior to tbc, such as losing seal of righteous fury to gain the buff righteous fury, there is the potential to make some small changes to improve enjoyment for all.
I mean as said we had no real taunt, also no real reliable pulling ability outside of face pulling (not counting exo as it is quite limited). So what if instead of losing seal of rightous fury for the buff it would become we kept that seal an the judgement effect was changed to be a taunt effect (still you would need to put up the seal an judge it when you have the cd ready compared to just taunting as a warrior (still a ten second cd for them).
Though also will say that I would not mind seeing them take away the restriction on exorcism to allow it to be used on all targets, but give it something like it deals max damage or bonus damage against undead/demons, and which would make it our pulling mechanic like warriors could charge or bow/gun pull too.