Come on, the whole point of tribal living as a social structure is that it has way more tightly-knit social interaction than a modern day, Western, late-stage-capitalistic, 'Bowling-Alone' society. OP's theory is entirely plausible, even though the sort of existential dread he posits has little to do w/ gender relations per se.
The gender relations point is any random woman is much much much less likely to have loneliness and finding dates as a problem so it doesn't come up in this scenario as much.
