Press R1 or L1 at the mission select screen to get different characters. Beat the game on normal.