Successfully complete the game with the indicated characters winning the "Miss Youkai Gakuen" contest to unlock the corresponding new character.

Kotori Ginarayu: Moka, Kurumu, Yukari, or Mizore winning the contest.
Ruby Toujou: Kotori winning the contest.