To play as Marion you must beat the game once with each character (including Shine Ayn) in a one-player game on any difficulty level without switching characters during each game.

After defeating the game with all characters, go to the far right Random Select symbol and press Up. Marion will appear. To get Shine Ayn again, press Up twice.