How the steels are hardened is critical:
Those two same steels, especially AEB-l (13C26) have actually been criticized for stain resistance issues, however it is because of heat treatments which have a reduced soak and too slow a quench.
There is more variation among steels in corrosion resistance due to how they are hardened than among the steels, so you actually need to be specific about who is actually using it.
In general, if you want high corrosion resistance then look for :
-low carbon amounts
-high amounts of chromium, and moderate amounts of molybdenum
Hence 420HC for example is a very corrosion resistant steel as are Nitrobe 77, LC200N and 14C28N. But again, how they are hardened is just as, or more important than the steels.