Okay...pick three old characters from previous MK games (MK:1 through MK:DA) and describe two fatalities that would have made the characters better in your eyes. I'll give three examples of mine....

Kung Lao
Hat Decapatation (Throws the hat and slices off the very top of the head, and then comes back and slices the rest of the head off)
New Form Of Torture (Takes hat and slices off both legs and the slams the hat down on the head, spliting it down the middle)

Fujin
Twister (Flies into the air and calls down a tornado that engulfs the opponent and slams him 5 times and then the opponent flies back into the tornado and explodes from the force of the wind)
Debris (A raging wind begins and items located on the stage, weapons/glass/ext., start cutting into the opponent until he literally is chopped liver)

Nitara
Eat Alive (Nitara roundhouse kicks the opponent, and climbs onto of them, and tears into their chest, eating his insides)
Cut Down (Nitara pulls out a dagger and slashes the opponents throat and begins to drink on the blood, then tosses the body aside)

Now those are what I call bloody fatalities!!