Characters can be unlocked by exploring new areas and leveling up! Some of them will require to be purchased in coins. Extra characters are available in lasagna. Those characters are not required to advance in the story, but they sure will help you!