Technically, Batman was right. He said nobody could've survived that explosion, not even Darkseid. Then Superman said that Batman isn't always right.
As it turned out, Batman was right, and that Darkseid didn't survive, and had to be resurrected magically. So in the DCAU, even when Bruce Timm says that Superman got to one-up Batman by saying Batman isn't always right, it still ended up being that Batman was right. Bruce Timm's Batman has the final say over Bruce Timm himself!
Let Superman be Superman not Middle-man or SoSo-man. He is as strong as the story requires, but we all know it's his heart what is the most super thing about him. I don't see people complaining about All Star Superman, and he is very strong there. It's about how well the story and the character are written. It's about his charm and lovable nature not just about his powers.
He should be the strongest man on Earth and probably the galaxy. We don't need him turning the Earth backwards or over the top stuff like that, but I want Superman doing really incredible things while trying to save the day. And also incredible things like taking Lois to the moon just to kiss her because it's awesome and magical and few heroes can do that..
I have read none of this thread but the thing I like about Superman is he has no limits, and he is the exception to the idea that absolute power corrupts. In my mind Superman's greatest challenge is, since I can do anything, what is the right thing to do in every situation, especially when power is unlimited.