They really didn't. Hunter gatherer societies were the most democratic and egalitarian that we've ever had. Graeber's work on this is fantastic.

any proof of that statement? from reading description of native american societies in Dawn of Everything, the opposite seems to be the case.