If Bow fucked any chick on that show, I'd be amazed.
The real poon chaser of MOTU? Fucking Sea Hawk. Dude was like the Han Solo of that universe, and was officially romantically linked to Adora (She-Ra's alter ego), and being a pirate, I get the feeling that the dude got around.
Skeletor got offered some "spoo" by a random elf bitch once. Did that happen to anyone else? No? Case fucking closed. Any man that can survive without a face is guaranteed supreme big dick energy that attracts all femoids.