-7th Dragon III, with... basically the entire cast! Almost every NPC is dateable and any protagonist (you can change your MC from your party) can date them regardless of gender! Additionally, a side quest sensitively handles a gay soldier handling the loss of his boyfriend!
