Well then, let me ask you guys, can you imagine a game (that isn't a horror one) using Christian imagery in a way offensive to Christians? Middle America would be up in arms and the game would be changed despite a vast portion of the world not being Christians, or at least not massively conservative ones. The game would get changed.
I agree pulling the map instead of issuing a texture fix within a short time is a little extreme, but the guy in the video seemed amiable enough about it, simply saying "this is offensive to a lot of people, please fix it." I fail to see the issue and support the guys consumer rights to an apology and his choice if not fixed to boycott the products in the future series.
Infact; How is this different than say:
"Dear Platinum Games,
As PS3/Xbox owners, we find your choice to release Bayonetta 2 on one of the projects primary founders console exclusively, offensive. We hope you recognise this and fix it as soon as possible or we will boycott your games"
Not much difference at all wouldn't you say?