When I first got my Lab she did the same thing. At the time I lived in an apartment. I took her for 2 hour walks everyday for exercise, not sniffing so i trained her to learn where she can take her time and sniff and where she needs to not sniff.
All I did was around my apartment complex I gave her a loose leash so she can sniff and do her businesse, then once i left that block I shortened the leash and watch her body for signals that she was going to go on the grass and sniff. The minute I noticed she was about to walk on the grass or she put her head down I gently tugged on the leash and said no. As long as I kept a short leash she wouldnt sniff. Once she learned what I wanted from her I could walk her on a long lead and she wouldnt sniff anymore, just around our complex. Hope this helps.
I was frustrated too cause i know sniffing comes naturally for dogs but when your walking them for exercise you gotta keep a pace up and with her constantly sniffing and wanting to pee it really slowed us down, now its so much easier.
Keep the dog on a short leash to start off with, very very short so that she is right at your side. Walk at a brisk pace so she is given very little opportunity to sniff at first or even go potty. After she gets the idea that she's supposed to pay attention to you and not keep wandering off to sniff, then slow down and loosen the leash, allowing her to sniff for a few minutes and to potty. Then shorten the leash up and move back at the brisk pace.
my guys are the same way. you would think they were in the hound group =) i just give them a pop on the leash and say no sniff. i like to use words that identify the behavior for which they are being told no to.
Them outdoor is like the dogs internet. Lots of exciting smells of other dogs. Use a flexi lead, so the little girl has more leash. Make yourself more exciting then the smells. Carry some hotdog slices with you, and watch her, everytime she comes along beside you, tell her how good she did and give her some hotdog. Don't need to call her, wait till she offers it herself. Dogs learn faster if they are in control of their learning.