To clarify, the issue I'm concerned with is less with having a whole party of paladins, and more with a DM thinking sewer sickness (or whatever) is going to be a challenge for the whole party, when, in fact, it is something the single 3rd level paladin is both immune to and can cure in 3 party...