Stainless steel bolts are rust-resistant throughout the entire bolt, not just on the surface. The other bolts are only covered with a rust-resistant coating on their surface, which will break down or wear off over time.