Beat all stages in story mode without continuing and after beating King Dedede, you encounter a secret boss. Defeat her and you unlock her for V.S. mode.