“In fact, heterosexuality and the male-female binary can be observed across countless species. The onus of proof, therefore, is on those who claim that we are an exception.”