You can unlock Devil Jin by either completing the 'Devil Within' side game or playing a bunch of games in Arcade Mode, VS Mode or Story Mode. 200 or so games in Arcade Mode seems to unlock him after you have unlocked all the other characters.