Quote: "Media depicting Nazi's in Germany must have the swastika reversed for it to be able to be sold"
This is an American print law and has nothing to do with Germany, from what I know. Everything depicting nazism is illegal in Germany, down to the melodies and texts of songs like the Horst-Wessel Lied.
Germany has a board that decides on a per-game basis whether the game is rated or not. And a game that isn't rated can't be sold over a counter. I.e., a consumer must jump through hoops to find it.
Typically, the board chooses not to rate games with content that is even remotely close to illegal, but it all comes down to the whims of the board's members in the end.
Not entirely dissimilar to the way it works in Australia, from what I understand.