Generally speaking, all-weather tires will outperform all-season tires in the winter, but they will also wear faster due to the design of the rubber compound that is used. This said, the best and safest tire strategy is to drive on summer tires in the summer, and winter tires in the winter.
All Weather Tire >> Michelin CrossClimate: A New Type of Tire | Automobile Magazine

All Weather Tire >> Michelin CrossClimate: A New Type of Tire | Automobile Magazine

I have the less aggressive nokian all-weather tires that kal tire sells, they're okay I guess. They're definitely better than the all-seasons I had before, but they're not as good as the cheapo winter tires my girlfriend has. I find they're acceptable until it gets colder than -15 Celsius or so, then I tend to slide more.
All Weather Tire >> Ultra Drive - All Weather Retread Drive Tire

All Weather Tire >> Ultra Drive - All Weather Retread Drive Tire