On the other hand your frame of reference, OP, is a bit flawed. You're viewing power leveling from the perspective of a veteran player. It's easy for veteran player to power level each other. You're trying to apply this frame of reference to a new player, with no friends or connections.

That's not realistic. On Besaid, I constantly see shouts for regular exp parties of varying levels and I've never seen a shout in Ul'Dah for power leveling. The new players or people that haven't ranked to 50 yet are still playing the game the old fashioned way. Powerleveling is truly for the veterans.