My mom and I have been leveling our pair of paladins, and we just finished Dragonblight, and wow what a fun journey that was.
I took Dual-Talent Spec, and along the way I saved a Sword and a Shield from quest rewards, and when we got to those Group quests, I told her "don't you worry a bit".
Neither one of us were prepared for the facerolling that was to ensue.
Even Sarathustra, I could have *solo'd* that, and it was a 5-man quest. I'm pondering trying the Ring of Anguish in Zul'drak with the two of us.
The one thing that Prot Paladins never had in the past, was Insta-heals. A heal with a cast time didn't work for us because of the fact you had to drop your defenses while casting, and push-back was an issue. But with all of those talents that increase how much WoG heals you for, and those talents in the Holy tree that makes you heal yourself *again* after using WoG, and you have a quite overpowered combination.
Seriously, I don't forsee us having a problem whatsoever with any of those group quests scattered about. Maybe in Cataclysm when mobs become harder, yes... but in Northrend? I doubt there's much of anything that could actually kill me. If I can get through the Ring of Anguish, I bet I could handle any of those group quests in Icecrown, 'cept for maybe that cauldron quest or the quests involving those mana-draining mobs, and that's only because of the weird mechanics those fights use.