Until it is patched to unlock with the proper character, you can unlock this with Sailorgirl in the Palace level.
Seems this was likely fixed a long time ago now. Just never thought to return to this solution.
This must be done on Classic Mode with Jasmine so just keep restarting until you get the stage with the palace in the background.