Simply play though all of the story mode, and get 100 percent and all characters will be unlocked.