I found the argument in other places of the internet that Paladin can get his saves (as well as those of close by allies) into the sky simply by reaching level 6 and having high Charisma. Which, well, is true; if you would manage to reach Charisma 18 you have as much bonus to your saves as if you had proficiency in all of them, and double bonus on those saves you actually have proficiency in.