Paris has one thing that Amsterdam does not that makes cycling more challenging: elevation. (Ok, Amsterdam has bridges but those are for the most part really short and momentum is enough to carry you across).
I cycled to work every day in Southern Germany, which had even more elevation, it was not a huge problem, you get fit enough in now time. Older people just use e-bikes.
Oh I agree. When I lived in Lyon, who is also quite bike-friendly, it was a lot more challenging than Amsterdam.
But with electric bikes becoming more affordable, hopefully the gap can eventually close.
I seriously consider 6-7bft headwind far worse than any hill. Won't get that in large cities but a bit out that's normal cycling weather.