Wait, THIS is Apple's policy?:
"Specifically, we noticed that your app depicts (a) real entity as the enemies."
Unless I'm reading that wrong, it seems like you can't ever depict any 'real entity' as an enemy. So not only does that mean any WW2 game would be unacceptable, so would any game based around any actual historical war. Not only that, even a fictional game which uses a real world nation as the enemy (ie. Homefront, the majority of Call of Duty games, Command and Conquer: Generals, etc.) would be considered unacceptable.
Technically, this would mean the first Half-Life is unacceptable, since you're fighting US Marines, any of the Total War games, Civilization, Crusader Kings, the list goes on and on. This may be the dumbest policy I've ever heard.