It's interesting that you bring up Mortal Kombat, which wasn't the first fighting game, or necessarily even the best fighting game, but it certainly was the one that looked the most like two characters punching each other to death.