Go.

Would you keep it Native American related and go with something like Tribe?

Something related to something the team uses - for instance "Pigskins" for football and the fact that they used to call their O-line the Hogs? You could call it the "Pork" and it would be fitting for the town.

Do you go Patriotic historical and call it the "Calvary" so some like minded military term.

Or do you go in a total different direction?