Actually this isn't such a big problem in NL as it was in previous games, which is a shame for some who want the all natural dirt pathways >.<
- - - Post Merge - - -
But yeah like people have been saying, bad luck. You can always find someone who has her in their town and then visit her and ask her what would the lucky item be.