The fatalities in modern MK are overdone. I like them but it boils down to killing, and then go ham on corpses. They just try to be edgy.
The leg beat was different. The victim likely wasn't immediately dead after the leg removal, and Quan Chi proceeded on beating him/her up. In MK of today this fatality would've been done with a decapitation first.