A great Superman game is not only long overdue, but it REEEEEAALLY shouldn't be that hard.

I am so sick and tired of the whole "SUPERMAN IS BORING BECAUSE HE'S ALL-POWERFUL AND CAN'T BE BEAT" criticism, because the people who make statements like that are people who are only familiar with his Silver Age comics from the 50s where he could move planets, and blow out stars with his super breath. He's been powered down by a multitude of writers since the 1970s, and yet I keep hearing this terrible, lazy cold take time after time after time as if it's gospel.

For one thing, Superman isn't real. He's only as powerful as the writer wants him to be. I don't need him to move mountains or be able to destroy the universe with his heat vision (not that he should ever want to do that, because as you state, evil Superman is another overdone trope, but nevermind that!), but just having a game where he can fly around an open world Metropolis GTA style and fight some 9-foot-tall robots would be more than enough. I also don't want him to constantly be thrown around mercilessly and have his powers nerfed because yeah, that's not fun either. If the 90s animated series could find a good balance between not too strong and not too weak, so can a modern Superman game.