Beat the named floors to unlock the corresponding characters.

Character	How to unlock
Earl of Lemongrad	Beat Floor 70.
Flame Princess	Beat Floor 80.
Ice King	Beat Floor 20.
Lumpy Space Princess	Beat Floor 10.