I know most of the designers of the game are way too young to remember this wonderful game Shining Force 3 on Sega Saturn because it was released on 1997/1998, but I think that it has to offer some very interesting characters for the Gay Harem!
I'm attaching some pics of the characters (mainly the male ones, although the females can turn to a beautiful adaptation too).