Holy fuck, that image made me jump. I remember Baraka being the fucking man in MKII. He had one of the coolest fatalities ever, where he would impale the opponent on his blades, hold them up and let them sliiiide down the blades. That and Kung Lao's vertical slice are my favorite fatalities ever. I've always thought the fatalities should be location-based, a la Eternal Champions. Or the animation should change with distance. Let's say you do Sonya's Kiss of Death. From half screen it's normal, but when done from full screen distance(and using a longer button combination) she follows it up with a single gunshot... BOOM!
Oh, and in this new game, I'd like to FOR ONCE be able to use Goro as a normal character.