Look how bioware set KOTOR before the starwars movies this would make a great addition for the mk series.
All new characters, all new fighting engine set hundreds of years before MK1 it would make a great game back when the shaolin monks were in control of the tournament.
It could have the original Kung Lao in it. Detailing how shang tsungs rise to power happened how outworld gained control of the tournament. Fresh story lines to explore.