There are a few "all season" tires that are "Mountain and Snowflake" rated - Nokian makes the WRG2 - they don't all them "all season" - they call them "all weather"
Most "all season" tires are designed around summer, and they "work" in winter. Nokian does it the other way - design a snow tire that is OK in the summer
I had a set of the earlier generation of the WRg2 - amazing tires,. Other folks would be getting stuck, and in stuff my previous tires would not grip, I just kept going. One thing - Hard to get (unless you live in snow country) and NOT cheap
Only thing I have to do with them is a happy customer
http://www.nokiantires.com/tyre?id=11899&group=1.01&name=Nokian+WRG2