You should play "Soul Championship" mode to unlock "Soul Codes", you can use them instead of "Soul Customize".
To unlock all the Character, you must complete Story Mode at least once, Turn Back the Pendulum Arc included. Slowly, you gain character by completing missions.There are two character who unlock only on a specific mission. To play those mission you must complete mission 48 and 59 with at least an A rank.