I'd add that "trusting your gut" isn't enough. I'm very careful around any strangers of either sex.
I agree with Una_dogger that when my dog reacts badly to someone, it definitely puts me more on edge too.
Yes, also citing nearby company is a good idea. I've done that more than once...