Often the same tires that do good on mud do good on deep snow. It's hard packed snow (where cars have driven) and ice that challenge tires that are good on mud. It's really difficult to find a tire that's good enough on mud and ice (and hard packed snow is almost same as ice, IMO).
Hercules Terra Trac AT and Cooper ATP have same or similar tread, IMO.
I think Hankook ATM (lots of sipes) and Hercules AT2 would fill your needs well, IMO. The only thing about them that doesn't fit your needs is they have more rolling resistance than an AS (All Season), but other than that, they do what you want.
If those aren't your cup of tea, then perhaps look at snow flake rated AS tires.
Yeah, deep snow and mud are very similar from the perspective of a tire, but a tire need not be good in mud to be good in snow. There are lots of tires that are fantastic in snow that I'd never take within a mile of mud for fear of getting stuck
Herc AT2 (the AT1 is being phased-away anyhow) looks good, but as a company, they've made some odd decisions such as having their All Trac AT made in China. Those All Trac ATs had to be recalled because of blow-out and separation issues--scary stuff. I digress--the Herc AT2's have really been on my mind a lot; Herc loves their siping, so I'd hope they'd handle winters really well. Hank ATMs are clearly sitting alongside the Coops and likely Toyos on the throne of do-all ATs, and I may yet go with one of the three in the future, but I may not need to go so aggressive. That's why I've been really scrutinizing the milder ATs lately since they get far less attention.
My Kumhos are really impressive, but [theoretical] compromises for cosmetics (that I think look cheesey) is a shame. I still highly recommend them to anyone who isn't bothered by such insignificant nit-picks. They're not really as mild-looking in person as they are in photos either
; they're actually pretty similar to Falkens without weighing a ton and having compound grip issues. I don't have my own photo of them, but here is a pic I found that I feel represents them better than most http://www.355nation.net/forum/attac...vo-2-tires.jpg
The final form of my XJ is still in flux, and being the anal guy that I am, that has a ripple effect even down to which wheels and tires I'll want. Lately I'm leaning toward just slapping some minimum-sized OME leaves in the back and seeing if the rake will be bearable; I'm hoping so to see if the rake helps the MPG's. If my front end remains stock height, I don't think I'll be going to 17" wheels, and I may lean slightly more aggressive with my tire choice then, too.
I've got a list and a bunch of notes being compiled as I slowly eliminate tires and sculpt my own robust short list of tires. It's a lot slower-going that other categories as I've mentioned that AT tires are really similar and competitive--differences are relatively small between many of them.
Some of them are pretty easy to eliminate. Herc All Trac AT, Cooper ST (they have some fans, but I'm wholly unconvinced), Mastercraft Courser AT (especially in light of the AXT), recently the Pirelli ATR, Falken AT (some people love them, but I think they're crazy and/or far too loyal)...The eye of Sauron (hi, I'm a nerd) has been gazing at Kelly Safari TSR most recently demanding it to justify its existence given the supremacy of the Duratrac.
The Kellys are nice tire, but I'm trying to trim the fat, and I don't think they're going to make it; Michelin LTX AT2s are nice as well, but that Michelin-sized price tag (I have the same Michelin-price dilemma with the LTX MS2's and whether to keep them on my list of highway tires or not)! I may pit the Michelins and Silent armors against each other to see if I can "Thunderdome" one of them off my list. (I still can't for the life of me understand how either of these are so good as AT tires since they look so mild, but they are). Honestly, I may eliminate both of them as I just have his nagging feeling that their designs are a bit old and dead ends evolutionarily speaking. Neither tire is bad, but with the Coop/Hank/Toyo/Duratrac titans looming over them, I'm not sure there's really a place for them other than the honorable mention category.