Successfully complete Shaman King twice to unlock Jeanne in Shaman King mode.
Successfully complete Shaman King mode to unlock Lyserg in Shaman King mode.
Successfully complete story mode. Then, hold Start and press A while selecting the second Yoh or first Tao Ren to unlock their alternate costumes.
Successfully complete story mode, then save the game to unlock Shaman King and Omake modes.