It's ridiculous. But the first time he steps on his d**k by saying this to, say, the family of one of our fine Native American warriors, he may begin to reconsider saying it to everyone. When you are presenting the flag to a family, the family's beliefs should be more of a concern than your own.
That being said, it was stupid to fire him over it.
Most of our "fine Native American Warriors" are Christian. Were you perhaps thinking of the guys who belong to Native American Church? If so that's a missionary activity of the Apostolic Charismatic Church of the First Born, also a Christian body, albeit with some unusual customs and practices.
If you are thinking of some other group, let us know.
Good for you....you just slipped on the list though..sorry.