"Todas as mulheres em algum momento da vida já beijaram outra mulher?"

Não. "Todas" as mulheres,

"todos" os homens, "todas as pessoas" são muita gente, né/

Sim, é lenda, mesmo contando com selinho.