My uncle who worked with tires all his life used to say that there is no such thing as an all season tire, regardless of what the markings say.
All seasons are horrible in the winter. It's impossible to create a rubber that has the right stiffness in both freezing temperatures and the summer heat. If you live in a place that gets sub freezing temperatures, you need tires that don't get rock hard in the cold. Where I live, everyone keeps two sets of wheels and switches them with the seasons.