Successfully complete the tutorial to unlock Black Cat. Other characters can be purchased at the shop for the indicated number of tokens:

Blade: 1,000 tokens
Doctor Octopus: 500 tokens
Green Goblin: 750 tokens
Sandman: 1,250 tokens
Venom: 1,500 tokens