Trying to think of some obscure, unknown games: Eien no Filena, a JRPG on the Super Nintendo. The protagonist is a woman pretending to be a man as a lower class citizen forced to be a gladiator. Awkwardness ensues when she is "assigned" a wife and the men around her start being very confused about their sexuality.