Even if we're not doing a one-class only run, there's still no reason why there can't be two paladins in a party of eight people. It's a common class choice.