Мне тоже попадаются иногда воспитанные прохожие, которые спрашивают разрешения.  Детям я отвечаю, что лучше не гладить Любую собаку, они как раз все правильно и сразу понимают. Взрослые оч редко реагируют адекватно, чаще: « а почему???»