There’s no way to know this for sure. Though we have examples throughout history of some cultures being accepting of homosexual or transgender identities, it’s entirely possible that most prehistorical cultures were strictly heteronormative just as they were once we started recording history.