All stainless steel guns can and will rust, some more so than others. The key factors in stainless used for guns is to make it free machining, it must have a certain amount of sulphur or selenium along with the chromium and carbon.
The most common corrosion resistant alloys used in guns is 416 or 417.
Regards
Bob Hunter
www.huntercustoms.com