The Cleveland Indians logo seems sort of intentionally offensive, and this is coming from a white guy. It does not suggest strength or bravery or anything else. Looks like a dopey Native American with a giant goofy grin - a caricature.
There's definitely a spectrum on what is offensive - you can probably find someone out there offended by every little thing.
Not surprised to see this one go. And if "Redskin" is an offensive slang term for NAs, that should probably go too.
But if the people these things supposedly offend don't find them offensive, I wouldn't be looking to pick a fight that doesn't actually exist either.