Most of the prehistoric world was based around genuine ability instead of weird gender opinions.
You can run fast and throw good? Great, you're with us hunting. Can't do that but you can pick up stuff and carry it long distances? Great, we need you with the gathering team. Can't do that but you can still move around and do stuff? Great, you can watch the kids and injured while we're gone. In none of these cases does gender play a role. And this is really all you need to maintain a small group of humans in the wild.