This is just not true- Nintendo fans, and I say that as one, tend to lean towards censorship MUCH more than other groups and especially when Nintendo does it(because as annoying as the nintendrone comments from fanboys of other franchises are, there is a modicum of truth to them- some Nintendo fans are willing to bend over backwards to justify nintendo's decisions, whether they be censorhip or badly thought out online setup- Brawl got a lot of defense despite being nigh unplayable on average internet).
Also, a good chunk of anime fans hate what they call "waifu garbage"(never mind if it actually is garbage) and rag on about how it should never be included in anything ever or taken out of it, so yeah, it's not really true for them either.*
Anime Fans and Video gamers come from all political directions, from extreme right-wing to extremely authoritarian left-wing, and at both ends, and even for some in the middle censorship is seen as a benefit. It's not at all rare among gamers to be pro-censorship.
Also, "If you consider that point, the fact that there is such a wide support for the idea of the localization changing and even removing things is a very good indicator that it's IS who should be ashamed. ...or at least extremely embarrassed."
No, not really. Censorship is always used on so called "uncomfortable" things, so this is absolutely the same stuff that always show up.
I've seen the same scenario dozens of times, this is hardly rare, and there is nothing special about these cries for censorship, they are old hat.
*A lighter form of this hate for "waifu-pandering" is usually seen in the FE fanbase, and you yourself show signs of being sorta in that camp with how you feel it changes what the series is about, despite the fact that the games play mostly the same, still feature stock archetype characters(FE7 was blatantly like that for example), it's just that more content is in there now. Some say it's at the cost of story, but FE was NEVER particularly good in that department. It had rare flashes of brilliance, but that was it.
At worst you could argue about the credibility of the franchise.