While Sakura didn't happen to have anything as convenient as a map or set of accurate directions to her house located anywhere on her person, Natsuko would be able to find the girl's cell phone on her body without much trouble.  Even better, if she was clever enough to think of checking for it, the phone had a built-in GPS.  That would certainly help speed things along.