For a easy win with Yoshimitsu, perform his SHARK ATTACK blow at the beginning of each round. This should take away all of your opponent's power early in one shot.