So part of the thought on leveling these last four toons on a rotations basis was a bit of an experiment around whether maximizing the rested xp in this fashion would outweigh the inefficiency that's bound to arise from picking up toons and setting them back down every few days.
So with the mage just hitting 80, I've finally got some data to look at that I wanted to share. Interestingly enough, the mage will actually be the "purest" set of data that I've got to work with. Both the shammy and the priest spent some time as Auction House alts prior to me kicking off their leveling plans. The rogue is somewhat pure, but has been leveling engineering along the way which will add a few hours to his time.
So interestingly enough, the initial set of data is not good for the rotational leveling plan. The mage finished at a played time of 6 days, 6 hours and 22 minutes. This compares to the paladin, which I leveled straight through at a time of 6 days, 4 hours and 33 minutes. Interestingly enough, even aside from what I had hoped were the benefits of rotating leveling to maximize rested xp, I expected the mage to do slightly better than the paladin for two primary reasons - never having to wait for a zeppelin because of teleports and being able to make your own food and water on the run.
So, score one for the benefits of leveling straight through!