How about that for the next gen version,say each character has a rival someone who he hates deeply, you can execute a fatality on anyone but the specific fatals are only done on your rival.
These are the really nasty death moves done on your characters rival, it would be a great addition dont you think?. Each character has three fatalitys and one rival revenge fatality whoever that maybe. example Liu Kang hates Shang Tsung