I don't buy into the Native anger about any use of their culture. I don't see any problem with the Atlanta Braves (although Chief Noc-A-Homa was probably a bit much) or Chicago Blackhawks, I think that's more of a homage to the courage of the Natives. A lot of people find these offensive, I think they're just being overly sensitive.

I think the Redskins name is an entirely different argument though because it's universally recognized as a derogatory term. Keep the native imagery, change the name to something more respectful IMO. It's the Fighting Irish, not the Fighting Micks or Fighting Bog Trotters.