Heard the argument "he's too strong" all the time, and by that it's impossible to create a good game because of it.
Just me who think that just sounds like a bullshit excuse? he doesn't HAVE to be able to fly at the speed of light across the world, he doesn't HAVE to be completely immune to normal punches and weaponry (just make some bullshit excuse that instead of dying he just "gets tired" or something and falls over).
OR! Just create a new kind of threat made up for the game, that doesn't exist in any other medium. Developers create their own stories with licensed characters all the time.