The Sioux had a long history of troubled relations with the US. Their stout resistance, amazing skill with adopted weapons (horse and gun) are interesting, and their leaders iconic. The best way to resist stereotype is to represents the Sioux somewhat differently. This isn't impossible. Civ developers have put new twists on France, Rome, etc in VI while retaining somebody of the things that make them iconic (French chateaus, Roman legions). The sandbox is wide enough to conceive of an interesting Sioux Civ, or Iroquoian Civ (someone other than Hiawatha can easily lead the Iroquois).
The Haida are less well attested because they mostly kept to themselves in relatively untroubled obscurity. That doesn't strike me as an interesting Civilization story. Almost all civilizations included in Civilization were influential or influenced by major player such like the British (Maori, Zulu), the Spanish (Incas, Aztecs, etc). Haida/Tlingit etc simply lack that. They are too small scale in their footprint to be a major Civ. The fact they aren't located in the US has little to do with this. Several US Native American groups would also not fit as major civs.
You speak of information beyond Wikipedia. Show me this information please. Show me that the Haida or other PNW groups did much more than sit in obscurity. Where is their influence? What did their leaders do? Again and again I have mentioned their lack of well attested leaders and the best people have come up with in defense is that there are a scant few names of leaders (with no elaboration on their potential agendas or leader abilities, let alone historical accomplishments).
The Hebrews did win a religious victory--they gave birth to Christianity. They also held a capital sacred to three major world religions.