OP What's winter where you are?
I'm a bit north of Zeus in Fairbanks, AK. I haven't tried all-seasons in winter on my outback yet, but my wife's Crosstrek did ok on the stock Geolander's for two winters before we could afford a second set of tires for her car. Heck it was better on snow and ice than my '13 Mustang was on Blizzak WS-70's... not as much fun but probably overall safer.
If "winter" consists of temps in the 30's and 40's, with the occasional drop below freezing and the odd snow or ice storm, I'd get a set of good all-seasons and be done with it. I liked the Cooper Ultra Touring CS5's in the little bit of snow they saw before swapping to blizzaks for winter on my outback. Continental DWS's have great reviews as well. Subaru's AWD systems really can cover up a multitude of tire sins in bad weather.
If your winter driving is mostly at or below freezing, and/or with real snow and ice most of the time, that's when you really need winter tires. I like the Blizzak WS-80's, and the General Arctic Altimax with studs made my Mustang great in winter. Those Toyo's look to be good tires too, no experience with them personally.