For you Number 1, It's Actually a Fisherman named 'Tully' on Route 42. Which is between Ecruteak City and Mahogany Town. After defeating him in Battle he'll ask for your number. Answer "Yes" and he'll call you on a Sunday Afternoon (You can change your DS, DS I's, DS I XL's, 3DS's, 3DS XL's or 2DS's Clock to a Sunday Afternoon. He should call you asking for a rematch, Go and battle him and after you win he'll give you a Water Stone. The Person you are talking about is a Picnicker called Gina. You can add her and on a Sunday Afternoon she'll call you for a Rematch and if you win she'll give you a Leaf Stone. Also you may call them/just talk to them in person on the Sunday Afternoon.