Superman stories need to be about things where he can't necessarily solve everything by punching it.
One of the Superman video games in the past was where he was literally invincible (could take no damage) but his health track was how much damage the city had taken. You had to save the city.
Ignoring the golden/silver age Superman where they invented new powers weekly, there are things he can't do. He can't cure disease, he can't create peace (only stop war - which while useful, isn't self -sustaining), he has friends and loved ones to protect, he's not a killer and follows the laws (which means that he can't just kill Luthor - only stop his plans).
There are a lot of great superman stories out there, but they are usually best when he's not punching things to resolve.
Superman is very different from other characters because of his immense power. An easy way to provide a challenge to another character is to give them something more powerful (Like Bane for Batman) but that becomes absurd for Superman. Instead you get better villains where they're not stronger, but providing challenges that Superman can't (or won't) resolve with punching. Lex Luthor is an awesome villain in that regard. Lex is a perfect villain in that he's much smarter than Superman which is orthogonal to Superman's physical power. This creates stories where Lex is doing a million little things that achieve his goals where Superman can't find and stop all million problems. Usually Superman stops enough, but it never resorts to punching Lex.
Writer just need to be more creative when writing Superman. His real superpower is he's a good man. Use that to defeat the bad guys.
