Yeah, at least give real names to these two. It would make them stand out from everyone else in the roster. They could interact more together as well.
Personally, I'd do Mythologies 2...
...just with the two of them, having Scorpion/Smoke/Ermac/Reptile/Tremor/Sektor/Cyrax/Quan/Shang/Sareena only as cameos, and focusing purely on the history of Han and Lang, the Shadow Brotherhood and the Lin K. What was before MK1, what was between each game and what will happen in the future. I would also bring in the Saibot part of Noob into the picture and make it possibly playable on its own in one segment - thus the player having control of Han, Lang and Saibot throughout the game as the story would progress.
Shame that Ed will never do it though. A bit risky in this day and age. Plus I'm not really sure he has what it takes to pull it off. I wish John was on the team to deliver. It would be spectacular. Just imagine it with today's graphics.
Still, the chances after MKX are there - even without John. They might be low, but they exist.
Personally, I believe they'll do a Shaolin Monks game again instead and tie it with MKX's story (if Liu is indeed a Dark Demi-God).