Tribe women not covering breasts does not imply tribe men did not get excited to see them.
Modern women, specially young, dress very provocatively sometimes, and men definitely feel excited when they see them, yet they do it anyway.
I find it entirely plausible that dressing in string skirts and flowers while dancing to songs with highly ambiguous lyrics would have been the neolithic equivalent of "woo girls" tottering around on heels, intermittently pulling down skirt hems and emitting the Sorority Mating Call ("I'm soooo drunk").
Koyo, to wa terashting mali? Fo to du seping kori mi. (Baby, are you an attitude control Epstein? Because you make my heart spin.)
Bonus clip: https://www.youtube.com/watch?v=m_-Qtz70_z4
Push wit xante
Push wit lek
Leta kom but ere dek
Push wit xante
Leta kori fo du mi xush