Even with the friendly and compassionate route, it may not change anything. We're regulars at a restaurant, and there's an elderly woman who comes in at the same time with her family. She smells like she bathes in perfume, and it's overwhelming. Even the owner of the restaurant has noticed it and doesn't like it, but she doesn't do anything about it because it's not impacting her bottom line as a business, and it's not her place otherwise to comment.
My uncle one day left a note for them that politely said that she had a distinct odor of perfume, and that while nearly nobody was polite enough to mention it, it was quite strong. (Yes, what he did wasn't polite, but my uncle has never been strong in etiquette and social norms, and he did it as kindly as he could.) For a few weeks it worked, she showed up and while there was still a whiff of perfume when she walked by, it wasn't bad at all. But then the next week it was back to perfume bath scent. It's to the point where we have to pick our tables based on where they're likely to fit and how far away we can get from them because it's setting off my sister's allergies to be too close to them, but short of repeating ourselves every time it starts up again, there's nothing we can do. We've said our piece, made the other party aware of it, and now we're just doing what we can do enjoy ourselves at dinner.