Do it like Scarlet Weather Rhapsody from the Touhou series: All of the characters are unlocked for Multiplayer (barring, at most, 5 ‘bonus’ characters), but have them locked in Story and Challenge mode until you’ve beaten them for other characters. Also, their abilities are customizable, and you unlock more abilities…