From a healing perspective I prefer a Paladin over a Warrior, just because damage is more consistent. With an average warrior I feel I need to be on top of my game more than I do when healing an average paladin. That being said a well played warrior is still very much an asset. Its just the difference between a Mitigation tank in the paladin and the high hp meat shield/self healing in the warrior.

As far as playing one, ive only every played the paladin in a tanking situation and its not that difficult.