I have not read the article linked above, but I want to share some personal experience regarding "primitive" cultures.

I grew up in the heart of South America, where my grandparents and great-grandparents settled in the middle of nowhere between 1930 and 1932. In that same area lived no more than 500 nomadic indigenous people belonging to one tribe. Over the years more tribes have migrated into that area. Today there are more than 50.000 indigenous people belonging to at least seven different ethnic tribes living in that same territory, alongside about 40.000 people of varying European descent.
The last mayor group to come out of the stone age was in the late 1980s and caused a massive stink among the "green" anthropologists all around the world. Since then there have been a few more very isolated family groups to come out and make contact.

Among these indigenous people the gender roles were very clearly defined and enforced. The men would hunt and defend the clan. The women would clean the hunted prey, cook the food, care for the children and carry the belongings during the migration. The men only carried their weapons, since they had to protect the moving clan from predators and enemies.
Even though the men were the "nominal" chiefs in the family, clan and tribe, the real power was actually wielded by the women. The women had veto power over any agreement made by the men.
And more often than not, the man would join the clan of his wife. Though this was not a rule set in stone.

To us westerners it would seem that the men had a life of leisure, while the women were the subjugated slave labor. Many of these gender and cultural roles have persisted even after 90 years of close contact with civilization. Though many of the hunter and gatherer instincts and behaviors have been re-interpreted, they are still very much alive in the indigenous culture and mind-set.