I totally agree. Given the historical context (and assuming it's reasonably in line with history) I think it should be allowed.
I understand why Apple wouldn't want to sell "Stomp the Muslim" or "Nuke France" on their store, but some of the things Apple is preventing may be good social commentary. People were talking about Papers Please yesterday, would that be allowed? There have been a few social justice indie-games over the last few years, I doubt many of them would have been allowed.
The absurdity is that all they need to do is change "Germans" to "World War 2 Enemy #1" and it passes the guideline.