Are seriously debating whether Paris or Amsterdam are better places to live than most German big cities? Because that's the debate here and it's German cities, no contest. Amsterdam has the cycling and drugs and gener aesthetic granted, but living costs there are obscene compared to German cities.
Cost of living in Munich is comparable to Amsterdam, but I recognize you did say most German cities, not all. Personally, I prefer Munich over both Amsterdam and Paris, regardless of cost of living. As an expat, the Netherlands can actually be better financially due to favorable (temporary) tax relief. If you can get a decent-paying job in a nice small city (e.g. Nuremberg), Germany is great, but most of NRW is not that appealing. Some people like Berlin, others like Munich, but who likes Duisburg?