Мне кажется, что все эти заменители какие-то слегка корявые. Ну, кроме, "девушка".  "Барышня" звучит как-то дорюволюционно и с иронией, "дама" тоже как-то допотопно, "мадам" у меня лично сразу вызывает ассоциацию "Между прочим, мадмуазель…-Ну, пожалста. Мадмуазель, ну давайте, давайте знакомиться!!!" "Женщина" не лучше, конечно, от этой "женщины" веет уборщицей тетей Маней. Но, может, это особенности языка и культуры?С "мужчиной" тоже похожая история ведь?После рволюции все стали гражданами, гражданочками и товарищами, обращения типа "сударыня" искоренили, а теперь - ни гражданочек, ни сударынь.