Use Weapon Master mode and finish chapter 2. Beat Yoshimitsu in the last area and he will become playable.