The most enduring and famous image of Superman is him saving people not punching brainiac or doomsday. Make the game about saving people and it doesn't matter if he is invincible because humans aren't.

>What if John Carter came to Earth from another planet?
Why put this shit on the cover?
Tex Thompson is obviously gonna be much more popular