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.
Insane mode in Challenge mode
Stack thousand stars in Challenge mode.
Pro Mode for Story Mode
Finish Story Mode without losing a single match, and you'll encounter Grill after the ending sequence. Defeat her to unlock Pro Mode.