That said, on my most recent trip to Paris, I actually found Parisians a lot nicer than the last time I was there (~1995ish?).
My wife and I had the exact same experience. We had been to Paris in the late 90s and when we were there a couple of years ago, we found people to be much nicer than they had been previously. Our theory is that it is / was a generational thing.