The reason why I mentioned the antiquity of the Song of Deborah is that it's been theorized that earlier human societies were matriarchal. There's not a lot of direct evidence for it because we're talking about prehistoric times, though a number of primitive societies that have survived until modern times are more gender-equal than we are accustomed to. A number of examples are given in the Matriarchy article on Wikipedia.
Though it's indirect evidence, it's interesting to note that some of the oldest stories in mythology have strong women in them. I just got done re-reading the Cattle Raid of Cooley, which has a number of strong women in the story. Cuchullain, Ireland's greatest folk hero, gets the finest training in the world from a fearsome woman anmed Scathach (Shadowy). Beowulf has the mother of Grendel being stronger than Grendel.
At the very least, it seems that earlier societies may have been more gender-egalitarian. By the time of the writing of the Bible, things had changed and so almost all the stories are notably patriarchal. But the ancient song of Deborah may harken back to a previous era in human history.
On an evolutionary note, it's interesting that our two closest relatives, chimps and bonobos, are very yin and yang; chimps are patriarchal and fairly violent, and bonobos are matriarchal and pacifistic. We have various attributes that are closer to chimps and some that are closer to bonobos.