Since the upcoming "MK8" will feature comic elements from the DC universe, I say why not spice it with cameos from the MK comics aswell? An unlockable stage dedicated to the comics, a hidden character (which would basically be the only "new" MK character who would fit in) and what not.
I'm not too found with the Malibu comics, so those of you more knowledgeable about them, be imaginative share your ideas on how and which different aspects of the comics could integrated into the game.