At level 50 i find both equally fun and useful. But I got to admit, leveling a paladin was a pain in the rear. Warriors get good and easy to use quicker than paladin, defiance at 30 and overpower early as poop. I do however think you should level both up if you plan on tanking full time.
Just my thoughts on the matter.