I had the regular Toyo AT's on my F350, I think they might have been worse than stock in the wet snow and ice. Great summer tire and held up well with towing.
I run BFG KO2's now and have a set of chains for getting to the cabin when its deep. I don't get the same mileage out of the KO's but worth it to me. This setup works pretty good for me, I drive the pass every week in the winter.