I know that when asking a favor from an adult that I am unfamiliar with, such as asking for directions, I should start with "Entschuldigen Sie..." but should I use the formal form when I am, for example, just trying to pass someone while walking? 

Should I always say "Entschuldigen Sie" rather than simply "Entschuldigung" when dealing with people I don't know?