Superman just isn't meant to be dark and he can't kill people cause that's not what he does. He's supposed to be the beacon of hope for the whole world even though it may be hard for him. If you can't trust Superman to put away criminals without killing anyone than you can't trust any other hero. As almost everyone has already said, All-Star Superman is probably the greatest thing to happen to the character. Ever.
It gave us one moment that summed up all their is about the character that we hold dear.
I love this character and I hate how wrong that trailer got him. It's like the people who made it weren't even aware of Christopher Reeve's performance as him.