Although i think destructible surroundings would be the most coolest thing ever, i don't think it's a must have for a good Superman game to be fun to play and succeed.
Like in the unreleased Superman game it's been used in the cutscenes which is almost equally satisfying for the time being. Granted that if destruction where to be implemented it would feel a hell of a lot better when hitting enemies through a building.
So lets hope they make a go...
One thing i forgot to mention is the controls! I noticed, while playing Superman Returns, that beside al the great powers the man of steel posses he does not have the ability to jump! I found myself being forced to take flight just to get over a small wall. Very annoying. I just saw the infamous ps4 game... include flight and you have a great superman game!