IMHO, Stock tires are for ordinary conditions like 2" of snow, maybe a muddy construction site, and the occasional trip down by the river bank. Big tires, aggressive tread, and a little lift will get you home in 12" of snow and in many cases allow you to make your own roads. Over the years I've pulled a number of ordinary 4wd vehicles out of the mud and back onto the snow covered roads.
My Ram is pretty conservative, I run Cooper Discoverer 295/60/20 STT Pros during the snow months and a less aggressive AT3 XLTs during snowless months. I am going to add leveling struts mostly for appearance. As for fuel mileage, I've never owned a truck that was worth anything that got good fuel mileage.