To win easily against Shao Ting simply press X, Y, B, repeatedly* until you have a Super attack then use it on him to gain double points. You will be treated to an ending movie featuring the character you defeated him with.

*=When Shao Ting gets close to your character start to do this.