So it turns out that it wasn't banned in Germany and Japan, theory is that was all a marketing thing. Like Kotaku said:
It wasn't announced in a "well, that sucks" fashion, like such things normally are. After all, bans result in unhappy customers and a loss in revenue. No, it was announced like this: "Hey, kids, this game is SO BADASS it got BANNED in a buncha places!"
Details