I think Twovultures has it best. As long as North America was essentially the ground for only one or two European or EuroAmerican states to expand, and these states were essentially English/British in background, the Natives' gooses were cooked.
The only way to give native peoples a chance to (1) exactly figure out the threat Europeans were to their way of life and independence, and (2) have the time to adapt by borrowing elements of European culture (technology, etc) without being either conquered, pushed aside, or paternalistically "civilized" by well-meaning missionaries would be a more diverse and competitive European conquest of North America. Keep New France as a viable entity with its long range trade networks. Limit most English colonies to what became the OTL USA. Keep Louisiana (the "Big Louisisna") a sparsely populated French or Spanish colony. Have Russia be a bigger player competing with Spain in the west.
In such a situation, there would be many nominally colonized but essentially uncontrolled buffer areas where indigenous and displaced native could concentrate, communicate, and learn to play the Europeans off against each other by offering trade, military assistance, etc., with one side or the other. This happened OTL (the Pawnee and Wichita being good examples in the Southern and Central Plains), but once most of North America became essentially a British and US show, these tribes lost their bargaining ability. Had natives retained their value to Europeans longer as trade partners or military surrogates, at a certain point the formal existence of Native buffer states might be recognized by one or more of the colonizers.
Nothing short of a asteroid hitting Europe will save Native Americans from falling under European hegemony once settlement begins. The technological and sociopolitical difference between the two culture sets is just too great. But there might have been ways for some native groups to preserve their independence as partners (junior partners, but at least true partners) to European or Euroametrican powers