Naruto - Orochimama (A.K.A: WHOA MAMA)

He was technically a woman at the start of the series.

Right up till the Sasuke Rescue Mission I believe.

Considering what kind of thing Orochimaru did to himself, i think it's a plausible scenario.