Time Attack mode:
Beat the game on normal.

Endless mode:
Beat the game on hard.

New friends and foes:
Play through the Time Attack mode repeatedly to unlock new characters.

Thanks to Revolution readers Sammy and Dustin H!