Well, I certainly know what you mean! People see a dog with a muzzle, and some sort of radar goes off in their heads, and they feel they have to stay far away from that dog.

When I see a dog with a muzzle, it really is not a big deal. What I look at is the body language of the dog. If the dog is lunging at me and growling, I'm obvioulsly going to give him his space. But If a dog is just walking nicely beside their owner I really don't give it a second glance.