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.
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.