I do see what you're saying... yes, Lars can do a bunch of wall damage, but that's not because of a specific wall - it's his moveset combining with the universal system mechanics. Lars can do the same wall combo on any wall in the game.
When a vortex character gets a great setup in the corner, it's because their moveset is taking advantage of the universal system mechanics. All stages are equal in this. Akuma doesn't have a better corner vortex on any one stage... it's the same on every stage.
Unfortunately, we're crossing over into a territory of discussion that will devolve into an argument until we have actual gameplay details so I'll just say this, I'm not really sure what Injustice footage you've been watching but it sounds like you're mountaining this molehill. Even if Superman's car slam turns out to be godlike, we're still talking one move he only gets to use in a corner of the stage. If only half the stages in the game have this particular interaction 1x or even 2x, then yes a Superman player would therefore pick said stage and yes, have an advantage vs a stage that lacks it. But is your concern really that somehow having a corner escape, single use unblockable or extra projectile going to automatically 9-1 or even 6-4 a match? The footage just doesn't support this logic.
I understand that yes, NRS will have to balance out the stage hazards and how each character plays on them, but considering that tiny/huge stage picking is already a well known issue in MK9 play depending on your character, I'm personally always wary of variable stage mechanics in a competitive game. There's a reason that EVERY competitive game of Tekken 4 was played in the arena (and that level still had issues!)
And this is kind of confirmation of my supposition. Will anyone on this board actually stand up and say they've banned stages (beyond Streets and Athena's Temple) in serious MK9 play? There's just no evidence for such concern. Yes, things change on different stages, but tell me what stage dramatically changes the actual fate of a Stryker / Sheeva or Kung Lao / Kabal player? Does Cyrax automatically stop dominating half the cast on Clock Tower or Living Forest?
Your statement about T4 is just not true. Google it, youtube it, whatever. I played T4 competitively, even traveled for it. Outside of the Parking Garage, Mob, and Mall, which weren't always addressed, I never encountered stage restrictions, and even those were only because some characters could hide behind obstructions, or violently glitch the game.
Background interactions and the notion that they can influence the outcome of a match get a bad rap because of the myriad of games where absurd shit happens randomly, like tigers and cars and waterfalls and all that garbage that nobody can predict or control or strategize. In the games where the devs put the elements in player control, strategy is perfectly attainable. The system is not inherently risky.