Fatalities are a shitty concept that shouldn't be replicated in any other game. Brutalities and IKs are done right because they actually affect the match.
I wouldn't mind every character from here on having a stage even if it meant the characters effectively costing 170K FM each. I'd also like to see new stages as well as old. Akuma's stage is some top tier shit, and seeing Sagat get a new take on his ruins or Sakura get a school gym stage would be sick.
Edit: Since you kids are bickering, Urien's 3S stage is better than his 2I stage, but neither are particularly interesting.