One of the more ridiculous concepts in a completely ridiculous movie. The frogs and fish that "change their sex" just change what kind of gametes they make in their splooge. Totally re-plumbing their insides would a completely different kettle of fish.