Everything indicates Orochimaru is a pedo and i don't care.
It might be weird, but imagining a lesbo Tsunade doesn't seem strange :|
A gay Jiraiya is a differen't story though o>o Would still enjoy his character as much as now for what it is regardeless.
Honestly, sexualty doesn't change a thing about any character's theme, so it shouldn't matter.