This Land is My Land is a procedurally generated game where you play as a stereotypical "Native American" (who is somehow an amalgam of a bunch of native cultures) and your objective is to kill all the American settlers and free the West. Developed by a Ukrainian studio so it's not exactly culturally in tune with Indians or anything, but if you want your fix of the righteous indigineous dealing out serious damage to some Anglo settlers, it'll hit the spot.
(who is somehow an amalgam of a bunch of native cultures)
Although it wouldn't be fair if only one tribe got to do it
https://store.steampowered.com/app/351700/UnReal_World/
Pretty close. Medieval Finnish homesteader simulator that's like a more survival-focused version of Dwarf Fortress' adventure mode. I'm not sure if you can form villages yet but there are ones you can Kaczynski for building pre-industrial society.