I'm just picturing that robot from Star Trek (the one thinking about "this sentence is false") going "huh" and then blowing up........
I think the way I would phrase it is that they are very consistent in their belief that there are clear lines for defining gender.
But that view breaks down the moment their definitions have to engage with reality and they are faced with the difficulty of actually making thos classifications when faced with biological realities.