Eh, the Wolfenstein series was mostly about escaping from a Nazi camp. Nothing like this.
Expand the concept a little and you've got Time Travel Cops, going around history undoing stupid things that irresponsible time travellers had done. Even if you want to keep the scope narrow and keep unkilling Hitler the concept lends itself to quite a few ways that could be done compellingly. It's a little Quantum Leap but if you did it without being all preachy it wouldn't feel like that.
Or, you could just go back to the day of your best friend's wedding and put a banana in his tailpipe.