Well, I just replied in Lumaca’s post over on the pally forums. He’s got a great guide there if you want to check it out. But from my experience, I’ve found DHs or Arms to the best partners for me. Their high mobility and extra cc’s really help round out our toolkits.
here’s the link to his guide: PvP Prot Paladin: The Guide by Gladiator Lumaca