Idk if selection like this has already been made..but I present you with Nate's girlfriends

If there is main female character, chances are high that Nate dated her