Ответ: Я бы:
1. Регулярно (по несколько раз в день) стояла с собакой около входа в супермаркет, в метро, на рынок – в общем, там, где ОЧЕНЬ много людей идут в обоих направлениях мимо меня и моей собаки и внимания на нас не обращают. Через какое то время собака успокоится (не возможно бояться, когда страх ничем не подкрепляется) - сразу хвалю-угощаю и иду домой (гулять, играть). Т.е. вести себя спокойно выгоднее, чем бояться. Через некоторое время, заметив, что собака успокаивается слишком быстро - начинаю уходить домой не сразу, а пару минут спустя.... И т.д.
2. Прошу мужчин, которых она испугалась подходить к нам и спокойно (вы - Вожак, с вашей точки зрения ничего опасного не происходит - значит ваше поведение НИКАК не меняется) с ними разговариваю до тех пор, пока собака не успокоится - при первом же интересе, попытке понюхать - бурно хвалю и угощаю. В общем, всячески связываю приближение к нам посторонних мужчин со всякими приятностями. Иногда начинаю играть в любимую игру и играю до тех пор, пока мужчина не пройдет мимо - а потом активно хвалю собаку за прекрасное поведение (она играла и спокойно пропустила прохожего - за это и хвалю!)
3. Купила бы игрушечный пистолет и попросила кого-нибудь стрелять далеко от нас. После каждого выстрела давала бы собаке вкусняшку. Когда заметила, что выстрел (далекий и тихий) вызывает радость - попросила помощника подойти чуть-чуть поближе и стрелять чуть-чуть погромче... Через пару недель даже выстрел над ухом будет вызывать восторг - ведь он означает гарантированную вкусняшку!
4. Пошла на дрессировочную площадку - чем более загружена (и умственно и физически собака, тем меньше времени и сил на всякие глупости, типа необоснованных страхов.
Ну и время конечно - возможно у вашей собаки затянувшийся период естественных страхов - повзрослеет и перестанет бояться.