Technically all it takes is once, but if he didn't lock with her at the right time then she's not going to produce anything. It's really early in the season so don't worry about not seeing locks right now. Keep pairing until you see eggs.