We once had a Northern-mix dog who, when he "blew coat," he BLEW! We're talking a whole new dogful of fur every week. (While shedding, he looked horribly scruffy. After shedding season, he'd look like a totally different -- and incredibly elegant -- dog. People would ask, in all seriousness, what happened to our "other dog.")
When he was shedding, tufts would literally pop up as we walked, so, at times, we would, in fact, brush him while we were on the go (as well as daily, at home). But we never let fur fly about, nor did we trespass on other folks' property, nor did we stand in anyone's way. No one ever called us on it, let alone threaten police action! I'd say, Dog Brushers -- Not Rude. Complaining Man -- Waaaaayyyy Over the Top.