I plan to either roll a ret/prot paladin or an arms/prot warrior. My question to you, the great paladin community, is what is the potential of the lowbie paladin in those brackets? Will I have more burst than the warrior option--or even decent/good burst? How about survivability? Assume I will always have a pocket healer, and please, no "lol dude it don matter wut u play n lowb brkts" responses.
I've leveled a paladin twice before, but not with any of the new changes since 4.0. I also don't really play an 80 pally now, so any advice and supporting facts would be much appreciated. Why should I roll a paladin and not a warrior?