One of my main complains and perhaps reason of the MK gradual decadence overall was the fatalities, they were so concerned on creating new fatalities every time, each game there were like 2 new fatalities per character, and by Mortal Kombat 6 they had reached the point of absurdness, there were many very stupid-looking fatalities.
I'd prefer them to start introducing only 1 new fatality per character, plus a recycled classic fatality (perhaps with a little twist) for every character. This way they could probably bring only the best fatalities and discard much ridiculous filler.
So far, I've seen Scorpion, Sub Zero and D'Vora all those fatalities involve the character shoving a hole inside the opponent's torso, it's kind of repetitive, they have different (and very cool) endings, but they're still repetitive.