Demons don't wait for 'the right girl' love and wanting to wait had nothing to do with it. It had everything to do with being worthy and having the power.
The woman he would choose had to be worthy of him and come close to him in power. It was really about power, demons have animal instincts, they like to play predator and pray, so the female need to be strong, she would have to be to handle him. The female would also have to be strong so that she may stand by her mate or Lord during battle.