Any% Main category, beat the game as fast as possible using either Nanjo (Nate) or Eriko (Elly) in the mid-game.
EX Category where you beat the game with both available partners (Nanjo and Eriko) back-to-back, and then beat the EX dungeon with game’s ultimate boss.