Play all of the single player mode tournaments, and place in the top three in each event to unlock all characters.