Paladin strathomle power leveling.
Blue dots = start of pull.
Red line = pull.
Green dots = AoE spots.
Yellow dots = lowbie locations.

You can do the entire instance in 3 (or even 2) pulls, but I highly highly recommend against it. Doing it increases your chance of death (on both Paladin and lowbie), and in the end will INCREASE your time played. Don't bother risking it.

Stealth helps. A ton. I'm power leveling a Druid atm, armory: http://armorylite.com/us/echo+isles/Bloomkin . She's almost exalted with AD, but no other rep, and has extremely low defense/weapon skills: http://armorylite.com/us/echo+isles/bloomkin/r . Played time is about 3 days at level 55, that's including me afking/running to mailbox/repair. I've gotten 45-55 in about a day /played, the XP is really pretty good, even at 45, and it keeps getting better until 58 where it starts slowing down again.

The best part being, of course, is in the past 10 levels I've made enough gold to pay for epic ground, flying, AND epic flying on this character. Yeah, I made 7k gold in 1 day /played (edit: this isn't including the 3k gold worth of items sitting on the AH atm waiting to sell). I won't get into that here, but use your imagination and you can figure it out.

Edit: Fixed image.