Grundsätzlich ist 'ne gute Story immer gut für ein Spiel. Für SP finde ich's sogar absolut notwendig. Und Stories á la "Du bist auf einem fremden Planeten abgestürzt, finde einen Weg zurück" zählen da nicht.
Bei MP kann ich aber auf eine Story verzichten.
Mit 2.WK-Shootern hab ich keine Probleme. Es ist nun mal Geschichte und damit muss man leben können - das gleiche gilt für Filme, Dokumentationen usw.
Außerdem bietet das Szenario sehr oft eine wirklich gute Atmosphäre wie z.B. bei Medal of Honor oder Call of Duty.