Swordspoint technically was written before the millenium break point. Fall of the Kings and The Privilege of the Sword are after it.
I considered Swordspoint a gay romance because the current romance is m/m, but you're right that that's harsh to those of us who are bi. I think Ellen Kushner writes with bisexuality as a default, so an all straight or all gay character is a conscious choice.
I know Malinda Lo has grumbled about that with Ash; the heroine is genuinely drawn to her (male) elf lover as well as to the huntress.