I've found that prot with DPS gear is nigh near invincible when questing. I leveled a human prot pally to 85 as prot by a combination of questing and archaeology (archy through most of the 70's). I ran some cata zones with him and he just withstood everything, even with several adds. Now that he's 85, I've switched him to ret and am gearing him accordingly.
Edit: Oh by the way, I used Singular as the CC. Had no issues. Is it the best? I don't know, but it worked fine.