"tens of thousands" would be a bold claim for even something like a human civilization as distinct from just naked monkeys in the jungle existing.
Agriculture is only about 6000 years old, before that all evidence are that hunter gather societies were FAR more egalitarian than those that arrived after agriculture. Even claiming that strict human cultural hierarchies existed a single 10,000 years ago is very dubious