Even in "Matrilinieal" societies, the same dynamics you described above tend to be in place, with males filling "prestigious" warrior, political, or hunter roles while women tend to fill roles more related to the domestic running of day-to-day affairs. It simply happens to be the case that the focus of the societies in question has been shifted in such a way as to make the domestic side of things much more important than than the political or warrior side, so the women basically run things on a de facto basis.
In short, the lyrics may change, but the tune remains the same.
What is or is not "women's work" or "men's work" changes over time. However, the fact that men and women alike tend to gravitate to certain gender centered archetypes in undeniable.