My team of Pala tank, priest heal, 2 mages and a lock is now 60 by doing dungeons farming.

During the lvling Pala tank is the best, just pull big and AOE all down without any one pulling aggro. Pala needs the drink just as much as the mages so they sinc well and you can loot with the warlock.

But now I started doing the end game dungeons to farm my teams pre raid BiS and i find that paladin lacks a bit of tanking capabilities for certain mechanics both on trash and bosses,
If i had to do it again I would change the paladin to holy and change the priest out for a warrior tank.