There are not a lot of Native American characters. For the sake of this piece, I decided to focus on the characters that were the least offensive.
Oftentimes when encountering Native characters in pop culture they are feathered, headdress-wearing shamans who battle through opponents with tomahawks. Suffice it to say that this does not accurately or completely express the experience of indigenous peoples and oftentimes falls into the realm of actually being incredibly insulting.
For reference, check out many of the fighting games from the 90's that utilize these stereotypes to create nationalistic characters.
These are the top 5 Native American characters in video games: