Elvenblood (Halfblood Chronicles, #2)
by Andre Norton, Mercedes Lackey
There are man-hearted women and women-hearted men! Which at least partly makes up for the way that gay women don't exist and gay men are only noticed by the narrative in a "at least [scary powerful person] didn't swing that way" kind of way.