The things that people "suffer" from aren't sexuality, not in that definition. Pedophilia, bestiality and whatever that last one was are sexual, but can't be defined as sexuality. It is more of an illness, in the loosest of terms, if you were to say that they suffer with these things.

To be honest, if a teacher turned out to have committed a sexual act on a child previously, no matter how long ago, I would certainly be very skeptical of hiring them. Wouldn't you? Would you want your child to be taught by someone who has been arrested/jailed for pedophilia? That's what criminal record checks are for. I've never heard of someone being refused a job for being caught doing the whole bestiality thing.