No game is perfectly balanced & no players are perfectly balanced either. I don't know about mortal kombat, but home versions of games had handicap features built in for situations like this. You can also do some out of game handicaps like "I get one free move" or "you can't use this special move".
If nothing else, the variety keeps things interesting.
If nothing else, the variety keeps things interesting.