A lot of people have 3 major complaints about Superman Comics. They weren't addressed before the New52, and they haven't been addressed yet post NEW52.
1. Power Levels
I thought he was just right in the DCAU Justice League, Justice League: Unlimited, and Superman: The Animated Series. I think that his powers should be limited to Super Strength, Flight, LASER Vision, X-Ray Vision, Super Durability, and a Healing Factor. His super speed should only be used in flight to differentiate him from Flash, and he should not be as fast as the Flash. I like his new Kryptonian costume. His stats should be where Thor's are currently.
He doesn't need to jump into space or have super have super memorization or soul vision or super breath or super hearing. He doesn't need Superman robots. And his powers shouldn't be the only things he relies on. He's got investigative skills that I wish played a bigger role. And he has a lot of access to alien information from Krypton.
I wouldn't mind him being called in more by the military to handle Alien conspiracies and Pseudo-Science disasters.
It would help if he had COMPELLING, TRAGIC, SYMPATHETIC, VILLAINS. The problem with his current rogues is not their power levels. It's that there's no reason to care about them, like them, or fear them (with a few exceptions). Superman has his Joker in Lex Luthor, and he has his world crushers in Doomsday and Brainiac. He has his mirror villain in General Zod. But where's his Two-Face? Where's his Hobgoblin? Where's his Catwoman/Black Cat? Where's his Mr. Freeze? Where's his Doc Ock? Where's his court of Owls?
Who the hell cares about Toyman or imps from the 5th dimension or girls with nose rings?
Other than his outfit, Superman doesn't need to be edgy (I have never been a red shorts fan). He's a good, wholesome man--the way his parents raised him to be. He shouldn't have to apologize for that. I'm not saying he should be a dork though. Get rid of boring, bumbling, weak Clark Kent, and use the tougher Clark Kent from the Bruce Timm Cartoons. He should be earnest and good and strong in both persona's--a lot like Steve Rogers in Captain America: The First Avenger.
That's just my opinion. Feel free to disagree.
If you're a Superman writer, not every story needs to be weird or iconic. All Star Superman pulled those things off okay, but almost every other Superman story fails at that stuff. Just tell great sci fi and crime stories that just happen to star Superman.