В нашем сообществе "Этикет" мы однажды обсуждали эту тему и даже провели опрос о том какое обращение лучше -
ссылка на этот опрос.
Большинство опрошенных сошлись в том, что по сути альтернативы нет. Приходиться обращаться к незнакомцу по гендерному признаку, либо использовать нейтральные формулировки"Простите, пожалуйста/будьте любезны и т.п.".