Defeat Li Long in Tales Of Souls mode or play 1,150 battles to unlock him.