I think we need to define "better"...well, better. True, with increasing temperature less carbon dioxide is in solution, which means less calcium carbonate in solution. Over a range of 10 degrees celsius it comes to about a 25% difference, but the actual calcium concentration at all temperatures in sea water should be below saturation, so temperature shouldn't really matter much. If, by "better, you mean "faster", I'm not convinced about that. So long as the salt mix is added to adequate water (to avoid very high concentrations), there should be no problem at most temperatures in dissolving all of the salts. I start with room temperature water, but use an Eheim pump to circulate the water and by 24 hours the water is up to about the temperature in the tank due to waste heat from the pump.
Calcium in the typical reef tank is actually significantly higher than saturation levels. No, I don't mean faster dissolving, I mean more complete. ie less precipitate.
I agree that there will never be any issues with the actual salts dissolving.