I spoke to the woman during my story playthrough, but I guess none of my Pokémon liked me, because I didn't receive it! My boyfriend gave me one, because he has access to a Friend Safari with Chansey. Then I later found out that you receive one by having a friendly Pokémon with you, so I went back long after I completed the game and got it.
It's no problem, though, because the Exp. Share coupled with Amie bonuses made me not really realize I didn't have a Lucky Egg, ha ha!