“Presidents Truman and Nixon left office under dark clouds of scandal and with abysmal levels of support, but with the passage of time, both have been reassessed far more positively.”