Could A Native American Character Work? What Mechanics?

So I was talking with a friend and realized that I'd love to see a Native American playable character... provided that they could make him something otehr than a walking cliche but Genji/Hanzo/Zenyatta/McCree show that they are capable of playing with such things. Thoughts?