We used our 80 paladin to boost thru to 70th. I bet you could do that with your warlock's felguard as mentioned above. You don't need to pull 30 mobs. We found we had more fun using the paladin as a retribution paladin and just blasting thru 2 to 3 mobs at a time. Ramparts took around 15 minutes and it took about 4 runs to get a level. Maybe I'm exagerating. It might have been more like 5 runs. I can't remember.

With rested xp it didn't take real long to get our team to 65th. We spec'd our new paladin tank we were boosting to Holy and just used him to heal, and then we were able to move em to Utgarde Keep to get 70th. The rested xp was fantastic. 3500 xp per giant, 5000+ per proto drake.

From there we just ran instances to 80th. And mixed in some questing here and there.

If you have trouble using the warlock's felguard, I would almost say it'd be easier (and potentially faster in the long run) to just solo level your paladin and then use him to boost the rest.