I'm leveling Pally's too.
They could be a strong team, so for the potential... it's worthwhile.

They're actually leveling as Shock'adins now.
And with the changes to Holy, to be able to level and quest in Holy spec...
5x Holy wouldn't be that bad, boxed either; especially when considering their survival power.

My single H.Paladin is quite strong on the Pally/DK team...
Going with five, allows for five focus targets during hectic situations.
Or to rotate which Pally is doing the mana intensive, but high output, healing.
http://www.dual-boxing.com/threads/4...-Paladin-Guide