Насколько можно понять из интернетов, "всесезонки" — такая же абсртакция, как и M+S.
Некоторые производители делают "всесезонные" как нечто промежду летними и зимними по составу, но больше зимнего типа по рисунку протектора, и такие колёса с натяжкой могут сойти на протяжении большей части зимы в Праге, но не годятся летом (и по составу, и по рисунку).
Другие же называют "всесезонными" то, что фактически летнее по составу и с "грязе-снеговым" рисунком, то есть то, на чём хорошо ездить по просёлкам весной, летом и осенью, но на чём плохо ездить по дорогам с твёрдым покрытием в любое время года.
А может и не оказаться. Это всё досужие сферическо-вакуумные рассуждения. Я, например, уверен, что зимняя резина приличных производителей при плюсе около ноля в любом случае хоть немного, да лучше летней. Верю, так сказать, в коллективный разум человечества.
Так это и есть следование букве, которая и требует M+S, особенно если учесть, что в большинстве случаев (хотя не во всех) этими буквами действительно обозначают настоящие зимние колёса.