not show the fatalities to the media, etc... kind of like what happened with MKDA. By the time MKDA came out, pretty much all the secrets and fatalities were known already..
At the start of the game have only like 10 or so characters playable. Make the remaining hidden.. For the 10 in the beginning, let them have their 3 fighting styles, but only 1 fatality available..and no stage fatlaities available at the outset.
They should do like MK2...where periodically while playing a character will popup before the fight and give you a clue of some sort to unlock a character, or special secret. Or have secret codes, etc... hidden in the background of stages.
If the Krypt is back, I could do with less koffins...just make the contents more meaty. Some hidden characters...classic fights (Like open a one round fight against Kintaro...), and the extra fatalities, and stage fatalities should be in koffins with hard requirements to get them. It would drastically increase the amount of time people spend on the game if they had a high incentive to get the really cool stuff.
These are just my ideas, but I'm curious what you all think too...