To easily defeat Shao Khan, use Rain or Sub-Zero. With Sub-Zero, continuously freeze Sheo Khan and uppercut him. Do that repeatedly and you should win. With Rain use his electricution type move that flings the opponent high into the air. Then uppercut Shao Khan where necessary.