For normal questing I would make one of the Shamans the main and keep the paladin in tow as a buffbot .

If you find yourself rested I would suggest doing instances until it wears off and then keep on questing.