I ran winter tires, too, but still got stuck going uphill twice and on a slight incline once, which happened to be my own driveway. AWD would have kept me moving forward. Last winter was extremely bad, and hopefully we won't see that again anytime soon, but I've decided to go 4matic for my next sedan just in case. MB now equipping AMG's with 4matic also factored into the decision.
I leaned against awd for sedans, too, until this past brutal winter; my MB got stuck three times. I had a loaner with 4matic during one of the snow storms, and it performed well. 4matic will be a must-have feature for my next sedan.