Defeat Pussinboots in the fourth stage to unlock him.