Scent is just so personal. Perfume should be something intimate—my gift to you—and not something you can smell four tables over.
With one exception, I am in complete agreement. That being, one should be free of another's scent even from just one table over.....or even seated next to another at a bar.
I also agree that perfume can be just as bad as BO. I will add that it is often even more intrusive.
This happened to me last week at Seviche on the patio. I was half way through my wahoo ceviche when this party of 4 was seated next to us. One lady's perfume cut right through and negated the delicate flavors, completely ruining the dish.
This put me on the cusp of asking for us to be moved, which begs the question; Should the offending table be asked to move or should you? Philosophically, I say the former. However, I am a path of least resistance type of guy, so I would just ask to be moved in order to prevent a potential scene.
(Grammatical/spelling/syntax disclaimer: This was posted with clumsy thumbs on a small mobile device)