I think the interactibles and multi-tiered stages are necessary for this kind of game. These heroes and villains are too powerful to be confined to one space -- it's not how it looks whenever you see them fight in cartoons, movies, etc. They wreck shit wherever they go, so it makes sense that the stages be interactive and of bigger scale.
It doesnt need to look like how exactly how they fight.
Its a fighting game.
A fighting game where a Viewtiful joe can stand up to the hulk.