Stricly speaking, in deep snow the mud terrains would be best. On icy hard-pack the all-terrains probably have more siping for slightly better grip. I have always chosen mud terrains for all around winter traction, but I plow snow and go off road. And I'm not the least bit bashful or lazy about putting my Ruud chains on, either. I hate being stuck and this dodge with it's PowrLock "limited slip" rearend needs all the help it can get when compared to a real locker.
What difference do you find in fuel mileage between the two types of tires? That would weigh heavily on a long trip. Speaking of "weighing heavily", either set of tires will perform better in any type of snow if you put one or two thousand pounds in the back.
Take your most direct interstate route. The difference in weather between I-80 and I-90 in November can be substantial. But you will not be getting into mountainous terrain, unless you count the smoothly rolling Black Hills for a brief period. If the roads get bad, just pull over and find a cozy place to wait it out.
You'll find less ice and more snow in that region if it does anything at all. They have excellent snow removal equipment and crews and the people know how to drive in it. Be prepared but don't buy trouble. Get a CB radio with weather channels. If they issue a snow or weather advisory, pay attention to it. It's not like down south where a little skiff of snow is a major panic and wreaks havoc. When they say "don't travel" up there, you can bet there's justification. If you are the last vehicle up the on-ramp before they close the gates, you can rest assured you'll be having an adventure.