I have used several tires for towing in a Ram 3500 with a Cummins. The Michelin LTX M/S offered the best year round traction, but the LTX A/S offered slightly better fuel economy and tread wear. Due to where I live, I chose to use the M/S.
Note that I ran probably 10 different tires in that truck including all terrain, mud terrain, and all season LT tires on it. Towing or not, your most important factor is choosing a tire of the appropriate load rating with the tread most appropriately suited to your typical driving environment. I found during 7 years of towing 230 miles per day that having the load properly balanced on the trailer makes a much greater difference in safely hauling the load.
I'm about to take a 7,400 mile road trip with a family of 6 and a cargo box on top. I'm getting new tires, likely BFG KO2's, largely because I plan on hitting up some dirt roads and trails while out West.
My advice to you is to make sure you get tires rated at least as high as the factory tires and are well suited to your daily drive.