Probably need to specify what "all weather" includes. If it's a lot of snow and ice, a CX bike might be OK but a lot of them don't have clearance for much more than a 32mm tire with fenders. You're rather limited for studded tire choices in that size.

I see CX bikes out there this time of year but they often stay home when the roads are at their worst.