When I was there in 2000 it definitely had a smell, but it wasn't terrible.

Some years later I got around to reading Les Miserables, and it goes off at one point on a long digression about the construction and history of the Paris sewers, which was really interesting.