The main issue is Apple's consistency with the App approval process. This is the screenshot taken from Wolfenstein 3D on App Store, showing multiple shootings, body on floor and blood.

http://dl.getdropbox.com/u/82/wolfenstein3d.png