The reason you don't see as many complaints about perfume allergy as you do about tobacco pong is that people with serious perfume allergies don't dare go near places where they might get exposed to the stuff.

When forced to by the missus (and one does has to comply at times, I find) I walk through the perfume dept of those department stores in order to get to whatever other bits of the shop we're supposed to be visiting. They always put the perfume dept just inside the entrance. I swoon and nearly die every time. Only the sight of the gorgeous young ladies peddling the perfumes helps me to survive.