The hidden characters are selectable after level 3, there is probably a code to unlock them as well, but you can play them as soon as you start level 4. A character select screen will come up before the next set of boards and you can choose the new characters.
-Nick