What about a Dynasty Warriors style game (with MK violence and more hand to hand combat + fatalities and such) focusing on the post MK3 era (as a direct sequel to the events of the new MK's different timeline whatever the changes may be) where instead of tournaments it breaks down again into just all out war between the different factions like "The New White Lotus Society", "The OIA", "The Brotherhood of Shadow", "The Outworld Legion of Emperor Shao Kahn", "The Edenian Resistance", "The Lin Kuei", etc. With various generals (the main MK characters) leading hordes of their agents/minions and other neutral or "unaligned" characters like Scorpion as independent wild cards bouncing between sides to get closer to fulfilling their own agendas.

Also the perfect game to reintroduce the create-a-fighter as a member of one of the many many factions (or be an independent) in MK.

What do you guys think?