Habe mal gehört, das die Korrosionsbeständigkeit von Edelstahl im mit zunehmender Festigkeit abnimmt. Stimmt das?

"Edelstahl" ist ein schwammiger Begriff für Stahlsorten mit hohem Reinheitsgehalt, sprich Qualität. Je nach Anforderung (Rostfreiheit, hohe Zähigkeit) sind sie verschieden legiert, wobei sich gewisse Qualitäten gegenseitig im Weg stehen. Ein hoher Chromanteil bewirkt beispielsweise Rostfreiheit, beeinträchtigt aber die Zähigkeit. Oder, wie unser Lehrmeister jeweils im Bezug auf Werkzeug zu sagen pflegte: "Rostfrei bedeutet Schneidfrei". So gesehen können gewisse Edelstähle durchaus rosten.

gtreiber hat recht, dass Edelstähle selbst rosten können.
Zusätzlich sehen Edelstähle manchmal auch oberflächlich rostig aus, ohne selbst zu rosten, wenn sich Flugrost darauf abgesetzt hat, der aber leicht wegzupolieren ist.
Meine natürlich "Reinheitsgrad".