I think there is also a bit of 90s nostalgia, perhaps with rose colored glasses. Look at Bill Clinton's ratings. The last 11 years have been one calamity after another and I think people look back on the Clinton era more fondly now.
Yeah public perception changes. If I would have told you in 2001 that Hillary Clinton would be as popular as she was in 2011/2012, it would have been hard to believe. Also, if I came back from the future and told you that the President of the United States five years from now is President Bush, you might scratch your head, but it could happen. That's politics.
In 1993 when President Bush left office, who would have thought that 10-15 years later, the White House would be occupied by a President Bush?