Saltwater will degrade stainless steel, just not quickly. Of course, what corrodes will end up in your water, which of course is bad.
Personally, I use tie-wraps to secure hoses when it's below the waterline. Plastic host clamps are the best choice. You can get them online from 2docs, Marine Depot, etc.