Well, Cailana's case mutable gender may not be problem for inspiring lust in Chorgath. As he had seen her once before as female (and once as a man). But his sexual preference goes towards female form for sure. Or that he needs reverse his own gender.