The following characters can be unlocked by completing Challenges in Single Player. In order to unlock them you need to acquire the required amount of star coins by completing the various challenges.

Character	How to unlock
Birdo	55 Star Coins.
Kamek	45 Star Coins.
Paratroopa	50 Star Coins.
Toad	40 Star Coins.