The only one that would be a good addition would be Spawn. After that put guest characters to bed. Hopefully NRS will run out of nonsensical sci fi creatures and generic slasher villains eventually.
Only guest character I would want in Mortal Kombat is Ash, just cause he'd mesh well with the cast. Imagine him exchanging lines of dialogue with all the characters? It'd be awesome.