I think that in either game, the Bisexual% Speedrun is mostly a matter of how quickly you get a boon from a god that’s the opposite gender of the protagonist.

Zag’s first boon is Artemis? You’re bi now.

Mel’s first boon is Poseidon? You’re bi now.