BFG AT KO's.  75k on a 97 taco 4x4- these replaced the factory tires.  Still a lot of tread left, but I'm due.  Only stuck once- slid off the trail into the ditch in the snow.  (would like to blame the tires.. but... buddies say driver error   

)
Snow is my determinig factor.  I recently went to both Les Schwab and Discount who told me to stay away from mud terrains   

 They said big lugs = hockey pucks on compact snow, and wont ride on top of new snow very well...forcing you to power/chew through- which might be fun but not that safe. 
They both told me A/Ts perform much better in fresh and compact snow - they are snow rated. 
For the record- I wanted a M/T (bfg or toyo)- came in last month looking to buy some bigger more aggressive (yeah... and cool looking) tires.  I gave them every chance to sell me a more expensive tire in a M/T... but they both kept steering me away from the M/T's ... unless (they said) I was going to be wheelin' or finding myself in deep mud- which I haven't had issues with in the past 10 years.  The dumps of 1-2 feet of snow in Nov. is when it gets sketchy for me.
Haven't bought yet... so interested in more snow opinions too.