A lot of streets have been closed to traffic (school streets in particular), and many lanes have been converted into bike lanes. It was harder to get around the city as a pedestrian/cyclist a decade ago.
It also really depends on where you went in the city. Were you just hanging around ile de city and the marais?