When you complete Story mode on the indicated difficulty setting the corresponding playable character will become unlocked. Note: M and Cocoa can be gotten with Infinity and Nagi if you beat the game on Normal first.
M and Cocoa:
Beat the game on Easy difficulty.
Infinity and Nagi:
Beat the game on Normal difficulty.
Mikoto W and L:
Beat the game on Hard difficulty.