To unlock the characters, fulfill the requirement listed. The number in parenthesis next to each character's name represents the stage the character is unlocked on. Many of the unlockables are due to speaking to someone -- if those instructions are shown, you must speak with the person or people listed during that particular mission.