Complete the indicated Chapter in Adventure mode to unlock the corresponding character in the other modes.

Draco-Centauros and Witch: Chapter 5.
Ecolo and X: Chapter 7.
Lemres and Satan: Chapter 6.
Schezo and Feli: Chapter 4.