Pally was too busy for me. It reminded me of Bard from FFXI. You have to buff all your raid memember (25 people), have to make it the correct buff per class. I like the class a lot, but just too busy for me
Both will be needed in endgame.
Paladins mainly for healing (we have 3, and all healers), but the time to shine is in ZA going up to eagle boss, they get the birds, I get the front elites, and OT takes the ones from behind. Kara again AoE tanking. I've never seen one MT any of the bosses (holy spec'd that's why), so I don't know how well they hold up on threat and mana.
You have a 70 Priest, if you don't even want a maybe of healing at 70, pick Warrior.
I mainly worry about 1 thing... keeping the boss/mob(s) on me. Not if I need to rebuff group 5, or back up heal for group 2. Just me and <boss here>
I tried Pally a few times. Very strong, very versitile, but not my cup of tea.