Well I think it all depends. Are a lot of people working together in a small place? As much as i love perfume it would make me unable to breathe and give me a major headache if I had to work in a crowded environment where all bathed in powerful perfumes ( and yes I know.. Unwashed bodies and cigarette is even worse, but I don«t think that is what you asked )
I have experienced a male coworker almost having an asmatic fit because of my perfume ( and I was only wearing bodylotion of it.. Hypnotic Poison ), and that was quite a scaring experience. If all co-workers agree that all can use as much as they want.. then that is how it is.. but I would hate to be the cause of constant headaches in a colleague. I think that many of the "no perfumes allowed here" comes from heavy spraying.
And it also depends in what kind of a work place you have IMO. I work in healthcare, and I«m extremely cautious what and how much I wear when I«m working with sick people. I would simply HATE it if I was in the hospital feeling really bad.. and had to be in close contact with a person really heavily scented ( and yes.. I would hate body-odour and cigarettes too ).
If you have to work in close contact with other people.. I think that "less is enough".
I don«t live in America.. so I don«t know how things are there.. this is just my opinion