Yet we have laws against fraud, rape, and so on. Where do you draw the line for those? There are some crystal clear cases, and there are unclear cases where you could argue forever.

So it is for advertising. You don't need to draw a clear line for every case before you can make a law.

I like how it turned out with email advertising, actually: spam is defined to be whatever people put into their spam folder.