> Hence the sci-fi sort of scenario of "you go back in time and kill Hitler, but when you return to your own time it turns out that Hitler dying just let mega-Hitler take power".

Sure, but keep in mind that Hitler is already pretty bad. So while yes, killing him might open the door to someone worse stepping in, it may also open the door to someone more level headed.

You know. In theory.