AFAIK the arrondissement councils don't have much power. The reason usually given why Paris was able to reduce cars much faster is that there aren't really any suburbs in Paris, they're all outside and therefore have no vote. And Paris voted for a mayor with the political will to actually kick out the cars. I'm not up to date on why they're now shifting towards the right, might just be the general trend in the world.