That point is one of many reasons good archaeologists avoid conflating the idea of social complexity with sedentary societies. Modern megafaunal hunters like the Hadza are socially complex. What they don't have are sedentary lifestyles and permanent, entrenched social stratification, even though they're aware that these things are possible.