You can have sex with all of them. Just get them to love you and the request should go through. If you don't notice the way the greet you, complimenting them also hints at the temperament, and once you know it winning them over through chatting is easy.
