Strange. He's only available in Open Mode for starters. If he doesn't come up as a potential recruit, you may need to re-watch his final Story Mode scene to trigger the unlock again. There's also the cheat code "let's date" (F1 key by default) that you can use to unlock all the unlockables romances.