Grab the QuestHelper addon with a supporting map addon and go crazy with the questing.

Also, for that particular group makeup I would second the suggestion of a paladin instead of war (multi mob aggro control is *very* important if you're not rolling with crowd control).