I take issue with the use of "The" before the word "Genuine" implying it's the only one. If they simply said "Genuine Keys Salt Scrubs" then that would be different.
I tend to agree with you, keyman21, that the word "the" before the word "genuine" is problematic.
The salt scrub company is making an advertising claim that could be considered false or, at the very least, misleading. Even when statements made are not entirely untrue or when statements made are accurate, they can still be deceptive.
The fact that a salt scrub is authentic or not artificial is a claim that can safely be made. The word "genuine" can be used. It is when one implies in their advertising that they are the ONLY one who has an authentic or not artificial salt scrub that consumer confusion can arise. If consumers are likely to be confused by the salt scrub company's slogan, or if consumers have been deceived into thinking that the company sells the only genuine salt scrub on the market, there could potentially be a civil action to consider.
Here is a link to 15 USC §1125, False designation of origin, false descriptions, and dilution forbidden:
http://www.bitlaw.com/source/15usc/1125.html
That said, you will want to run all of the facts by an IP attorney in your area. The attorney can perhaps help you resolve the matter by drafting a letter to the salt scrub company, advising the company of the potential for consumer confusion, and request that their slogan remove the "the" from their ads. A civil action would be a costly alternative, and proving any damages suffered by your wife's company and the other salt scrub companies could be difficult. A likely outcome of any suit would be an injunction, which would prevent the company from using the slogan in its advertising - and this potentially could be more easily accomplished through a cease and desist letter.
Good luck.