Beat the respective floor and the character will be unlocked to choose from The Candy City Hub.

Unlockable	How to Unlock
Flame Princess	Beat Floor 80.
Lemon Grab	Beat Floor 70.
Lumpy Space Princess	Beat Floor 10.
The Ice King	Beat Floor 20.