Стратегически ничего бы не поменялось. В постсоветский период свободная продажа оружия введена в таких разных постсоветских странах, как Молдавия и Эстония: ни там, ни там это не вызвало катастрофы, и сказать, что они так уж отличаются от соседей, тоже нельзя.
Разумеется, милиция вынужденно действовала бы гораздо жёстче, в стиле американской полиции: в ситуации, когда у любого правонарушителя может оказаться "ствол" (и скорее всего окажется), остаётся только стрелять на поражение при малейших подозрениях. В целом, отношения в обществе несколько поменялись бы: как известно, "общество поголовной вооружённости - это общество безукоризненно вежливых людей". Конечно, у нас нет такого культа оружия как в США, вряд ли вооружённость была бы именно "поголовной", но определённый сдвиг бы в эту сторону произошёл.
В целом, подозреваю, именно в советский период особой разницы бы не было: она бы проявиться могла на сломе эпох - в раннепостсоветский период. Гражданские конфликты и мафиозные разборки тогда стали бы существенно более кровавыми.