So it might not be quite so simple as initially thought. Be wary of much of the evolutionary bio's attempts to explain why things are -- often, the proposed theories are one of many ways to explain the evidence. Little thought is given to the other options.
It's also not clear that the needs being met by these AIs all have to do with sex or gender. I'd bet plenty of them have nothing to do with sex and are gender-neutral.
For example, just having someone/something listen to you and show the they care (even if they actually don't) is a need that's not tied to sex or gender.
Of course, it also says there's a lot we still don't understand about humans, biological sex, and gender across cultures.
1. Men just want companionship, whatever the person/thing offering it.