It doesn't matter if you don't beat him (just coin is offer), anywau for beating him, one solution : TRAINING !!!! If you use about 8wayRun you could beat him more easily.

Glad to see you posting a valid statement/question for once. That shang tsung fight was actually rather difficult, but is not impossible. Beat him the same way you would have to handle scorpion in Edenia A-1 to get shujinko's spear move.
Keep pressure on him, mix up low attacks and throws, and definately pull a combo off that knocks them down on the ground as a final hit. It'll give you a little more time to start more offensive movements.

just keep practicing against him