The key is not to treat stainless steel like rough industrial metal. A kitchen sink has a visible finish, and that finish needs care. Cleaning too aggressively can do more damage than the rust mark itself. A better approach is to remove the stain gently, protect the surface, and then correct the daily habits that caused it in the first place.