Well he has no problem attracting them or whatever, he has a problem keeping them. Mariko Yashada. Died. Slow and painful death so he had to kill her to put her out of her misery. Rose from the origin series. she accidentally got impaled on his claws......
Then there was Jean. He ha had to fight a losing battle to try and get her. The have had brief snoggs but her and Scott are true lovers.....unfortunately (Like Mariko) Wolverine was forced to kill Jean to put her out of her misery in issue 150 when they fought Maggs.............