I'm not sure why, but in all of the major cities I have been to in Germany I have been stopped by someone either asking for directions, or help with finding somewhere. To date that is at least twenty or more times.
If they're cute I'll do my best. If they're not I'll lapse into English, and if they're objectionable I'll send them on their merry way in any direction I care to choose so long as it is in entirely the wrong way.
I really can't understand why they think I'm a local unless perhaps it's the leather shorts, pork-pie hat (with feathers) and my goose step that gives them the wrong impression...?