The Zolo worked out great for Prot Paladin even with crappy gear.

And since it's about boosting lowbies with a Prot Paladin, the next boosting from 35 to 50 will be:
35-40 SM Cathedral & Armory
40-45 BRD - 6 pull then reset
45-55 LBRS - 6 to 8 pull, then reset
55-58 Ramparts / Scholo / Strath / EPL turn-in quests.