If we are being pedantic, Trills are a bad analogy for transsexuals. Every new Trill host is a brand new person with only the memories (with some extras) of the previous hosts. This distinction is emphasized in several episodes. So while Klingons are rather hyper-traditionalists, they can't really complain about a person having another person's memories.