Chinook and Nootka are already represented by minor civs and neither are any bigger or more powerful than Haida. Armies of 300-400 could probably have been fielded by most of the tribes in the area. Tlingit would be a better option than either of those and I still prefer Haida over them.
Inuit have the problem of not making sense out of their homeland so I don’t see them being a full civ. But they would be a great minor civ:
It seems like your ideas about the ‘Malay World’ are coming from outdated racial theories. Javanese and Malaysians are distinct groups that had separate sultanates like the Malaysian ones you mentioned or Javanese ones like Demak or Mataram.