With alts that are rested, you don't have to do close to all the zones. None of my last 4 have taken much of the same path at all.
I also do the profession quests on them as I level, which decides what parts of zones I do as I go- none of mine have felt like I'm repeating the same things much at all.