It's very frustrating that they add sugar to everything, and try to hide it by calling it many different things, but if it's any consolation, the amount of sugar they add to Hellman's mayo is small, less than 1g per tbsp.

Also, it's been a long time since I read the Atkin's book, but I don't recall him talking too much about salt. Maybe he didn't want people to be retaining water weight. Your body does need some sodium, but if you're eating any kind of cheese or processed meat (cold cuts, salami etc.), or anything that comes in a can, you will be getting way, way more sodium than the minimum requirements. It's almost impossible not to get enough sodium in your diet if you aren't outright water fasting. I've replaced my salt shaker with No Salt (Potassium Chloride) just to try and balance out the sodium I'm getting built-in to all my other foods.