For what it's worth on the indian stuff; our GWOT strategy is almost a direct lift from our strategy for subduing the Sioux. Pick a leader for them, expect them to govern and live like us, then label anyone who refuses to confrom to our wishes as a "terrorist" and conduct capture/kill operations on them.

Otherwise, I'm with Steve, an insurgency implies a rebellion by the populace of a state to challenge it's own governance. The Native Americans had their own Governance, and their own concepts of what their territories were. The fact that some white guys had drawn lines on a map and determined that they lay within the US was moot to them. Much more state on state warfare; though obviously the cultures had very different perspectives on what that meant, to the demise of the Indians.