Compared to the last two Presidents (Bush/Obama)
The thing is though that Bush and Obama had extraordinary circumstances to work with compared to Clinton. Whether or not you believe they've been successful, it must be admitted that Clinton had a much more favorable set of circumstances and even then managed to cause trouble with his personal indiscretions.
why wouldn't people be nostalgic about the Clinton years things were so much better then
The question then is whether Clinton could be credited for the smooth sailing of those years or just had the good fortune to be President during them.
and politics was so much less brutal than they are today.
I can tell from this that you didn't follow politics during the late 1990s.