For example, I'd argue that American Indians were living in something much closer to anarchy than anything else when the technologically vastly superior Europeans arrived with guns and absolutely demolished them.

I disagree. The native Americans were "technologically" quite advanced when it came to stewardship of the land. Think agriculture (food and forests), language and the like. Europeans basically enacted biological warfare on them.