Um, take a look at a whale some time, with barnacles stuck all over it. But sharks have scaly skin that tends to keep them from attaching. And when they do, sharks tend to rub them off against the sea floor, soft corals or sponges. Anyway, the ocean definitely doesn’t dissolve everything. Otherwise there would be a lot of naked crabs running around—dissolving.
The classic automat chain was called “Horn and Hardart” named after founders Frank Hardart and Joseph Horn.