I'd either, just have the paladin follow the warrior around, buffing healing, while the warrior just grinds mobs as quickly as possible, or, follow the warrior with the entire team, and blow through quests. You could also just heal warrior with paladin while questing too.
I have a hunch, that grinding would be faster, because you're going to get basically zero kill XP if you do the quest/kill mobs with your high levels method.
Connect With Us