Boss Characters:

Beat Story Mode on 3rd Difficulty

 

Play as a Random character:

Press A, B Select and Start on any of the game modes (excluding single player) in the main menu.

 

Stage 2-4 Characters:

Beat Story Mode on 2nd Difficulty.