Ich finde Ureinwohner am treffendsten, da es m.E. schon impliziert, dass da später andere eingewandert sind. Sonst wären aus den Einwohnern keine Ureinwohner geworden, oder?
Brauchen wir dann auch eine Kategorie Kolonisten/Eroberer oä?
Oder man fasst alles in einer Kategorie Ethnien zusammen. Aber da ist der "Kontakt"-Gedanke eher raus.