On Stage 3, win the fight with 5% health or less left (about 1/2 the length of 1 round win count icon) if done correctly the announcer will yell "Great". The next stage will be on a beach with ...
but not as much as Tekken on the PlayStation. It was King's multi-part chain throw that did it for me, in Tekken 2 I think, although my memory is fuzzy. Yes, Tekken 2 round another friend's house ...