AFAB, nonbinary person who identities as non-binary because they are fluid. I.e. sometimes a woman, sometimes another gender. Dating a woman.
I guess if we're getting technical, they're only a lesbian sometimes. But we don't have a term for truly NB dating a woman. And they don't self identify as male so they're not hetero. So lesbian it is.
See? Easy peasy.
But this is why I stopped trying to make logical sense of it. I don't need to understand that level of detail about a stranger, and I dont care who they're fuckin unless it's me.