Randy, 
In a salt water environment I think you would be looking at 316L Stainless Steel. This contains 16% Chromium, 10% nickel, and 2% molybdenum. The molybdenum is added to help resist corrosion to chlorides (like sea water and de-icing salts). The L at the end of 316 is for low carbon. 
316L is relatively expensive material. It is much harder to form into shapes such as the Camp-Inn trailer when compared to aluminum. If the trailers were mass produced then expensive stamping machines could be justified, but not for a custom built trailer. 
Additionally, prep time for drilling holes for attachment hardware is significantly longer. 
The reason for stainless steel fenders is to resist dents from tires throwing small pebbles out from the tread. It is a harder material and stands up to this type of abrasion better than aluminum. This is why I ordered the Alcan cover for the front of the trailer.
If Camp-Inn built all Stainless trailers than my wait time for the build would go from 7-1/2 months to about a year or more. Also, only the rich would own one, as I expect the cost to increase about 30-40%.
Aluminum is a good material to resist salt corrosion. However, whether driving an aluminum or stainless steel trailer, I would rinse off the skin fairly soon after exposure to salt water or de-icing salts. 
Mi dos pesos.