For Paladins who PvE primarily, then being a Human is best due to +5 Mace/Sword racial.
For Paladins who PvP primarily, then being a Dwarf is best due to Stoneform racial due to it making every Rogue cry as their Blind gets immediately removed as they try to bandage and then you instantly unload and 1shot them with a full Reck Bomb