FIRST YOU KICK IT IN KANTO:

Brock - Het
Misty - Lesbian
Lt. Surge - Het
Erika - Lesbian (more obvious impossible).
Koga - Het
Sabrina - Bisexual
Blaine - Asexual
Giovanni - Het

THEN YOU HEAD TO JOHTO:

Falkner - Bisexual
Bugsy - Gay
Whitney - Het
Morty - Bisexual
Chuck - Het
Jasmine - Lesbian
Pryce - Het
Clair - Het

HOENN:

Roxanne - Het
Brawly - Bisexual
Wattson - Het
Flannery - Bisexual
Norman - Het
Winnona - Het
Tate - Het
Liza - Het
Juan - Bisexual
Wallace - Gay