You guys are pretty lucky. I've been fighting the Dark Lord over and over and still haven't gotten a girl from him. I increased my luck to 4% today with equipment so hopefully that will help.