Native American societies were quite sophisticated. Some were closer to anarchy, some weren’t. A lot of what we would like to know got wiped out before any European met them; initial contact was towards the south, but disease spread northward before Europeans did. The writings we do have about their society come from Europeans, which is hardly the best source.

What we can gather from archeology is that they had cities just as big as European ones at the time, and had trade and agriculture on the same level, as well. North America was a fully anthropogenic environment–altered to be better for humans–and the common perception of “vast, untouched wilderness” comes from the fact that Europeans were visiting a century after disease had ravaged the native population.

Edit: rereading your post, what society could solve the “higher technology oppressor” problem?