I absolutely agree with you that “NaCl is NaCl”, and even that a lot of the fuss in gourmet circles over salt of diffferent origins is overblown (based on double blind taste tests conducted by some cooking shows). However, food grade salt is rarely purified with much care and isn’t “just NaCl”
Rock/sea salts of different geographic origins have different trace contaminants, and the primary “purification” is simple rinsing: if you rinse 99% NaCl, the rinse water will quickly saturate with NaCl, but can still dissolve e.g. trace Mg[sup]++[/sup], NO[sub]3[/sub][sup]-[/sup], and other ions. Since there are usually only trace amounts of these present, rinsing removes a disproportionate amount of them –but that’s usually not the main intent! The main commercial benefit of rinsing is a cleaner-looking (by removing surface inclusions and impurities), clearer-looking (by smoothing crystal surfaces) and more uniform-appearing product.
Similarly, while crystalization in vats is used as an industrial purification process, the vat process used in salt-making is distinctly not optimized to enhance purity, and may actually enrich certain minerals. Other preparations may leave algal inclusions, “smoke” (sometimes deliberately) and other ingredients that may modify flavor.
As I said, I agree with you that most of the mystique of salts of varying origins is overblown, I just feel your remark was a little overstated as well. Almost all salt (even straight rock salt meant for roads, though I might not recommend it today) will work for salting fish: our ancestors late on salted foods for thousands of years without our modern options, and even low quality salt was valued trade good throughout history-- but there are situations where I would choose not to use, e.g. “table salt”, which has added sodium silicoaluminate (etc.) to prevent caking, or certain natural sea/rock salts that are high in iodine or other substances that can cause off-flavors in a given dish – while being desirable in others.
That doesn’t mean I encourage rushing to buy pricey gourmet sea salts (IMHO, it’s rarely cost effective for, at best, a subtle flavor difference). It just means that (e.g.) iodized/brominated or other salts may not always be best for *salting, where the salt plays a huge chemical role.
There are of course, potential health issues as well. For example, while dolomite (a mined mineral, like salt) was a common mineral supplement not too long ago, it is no longer sold inthe US, because it often contained trace natural lead. Divalent cations like Mg[sup]++[/sup] can have a laxative effect, to which people have varying susceptibility at the dose in salted fish. etc. etc.