Reality superstar Caitlyn Jenner has reportedly considered the option of dating men, but doesn't want to take that step unless she has "all the right parts.