You may want to dress up more in Paris than in other places, but its certaintly not a requirement. I personally dont see a need for it (I mean, if women should have to get all dressed up, so should men right?) I say tat even though running shoes will (apparently) give it away that you're a tourist, theres no harm in that because you'll blend in with the thousands of other tourists.

