I'll go a different way with the 4x4. Don't get it just because you leave pavement. I have it because I grew up on a farm and there are days when I HAVE to get to work even if there is a foot of snow. I also got it because I am a member at a hunting/fishing camp that sometimes needs it to get in/out based on rainfall/snowfall.
I've owned it for two years now and it has been in 4x4 exactly twice; once when I bought the truck to test it, and once to move about 6 feet out of a parking space in the snow, and that second time it had trouble engaging because the activators weren't working correctly. I have owned multiple 4x4s in my life and this has been true for my entire driving history. Unless you NEED it, don't get it, and it doesn't sound like you need it.
4x4s also typically have a wider turning radius (front CV joints can't articulate quite as far)
Don't tow in overdrive. As long as you're under 5000-6000 lbs of trailer weight its not much of an issue, but watch your shifts. They tune shifts to be weak and soft because most owners would complain about rough shifts. Nearly all of your clutch wear happens during shifting. If you're shifting in and out of OD a lot, pull it down to third and leave it there while towing.
I like the GMs running gear. The 6.0L has more than enough oomph, but your MPGs will be disproportionately lower over the 5.3L. A small boost in oomph, but a big hit at the pump. But I doubt you'll find any 3/4s with the 5.3L. The 4L80E is a brute and should last well. Not quite as well as the 8.1L/Allison, but don't stress about it. My big problem with the two GMs I have (04 Dmax 3/4 and 08 Dmax 1-ton) is the quality of materials. The interiors are buzzy, rattly, and made with low quality fabrics and leathers. They don't last well, but at least they're comfy.
The Ford's running gear is on par, but I don't like my 5.4L. Early or late, they have spark plug issues. Mine likes to blow them out because there are only about three threads in the head. Later ones like to NOT let plugs go because they are a long-reach plug that gets seized in the head. Coils are troublesome. Exhaust manifolds warp and leak. But the 10.25" rear and 4R100 or 5R110 are both nice transmissions. Interior fit and finish rival Mercedes, but ergonomics suck. I finally wore a little spot in the edge of the cloth seat after 246k in my last F250 compared to 68k in my Chevy when the leather blew out the entire seam.
I'm not a fan of Dodges. They never really got transmissions right, and they are expensive to rebuild. The engines are fine, and they use a very similar AAM-type rear axle that is up to the task, but a 47 or 48RE is one expensive trans to build. If you're looking for the most annoying possible driving experience, drive 100 miles in a Dodge. After leaning forward 6 times to unratchet the seat belt while reaching half way across the truck to change the A/C or radio while wondering why the speakers can't overcome the buzzes and rattles in the dashboard, you'll see what I mean.
So, good choice with the GMs, but don't expect a really high-quality interior. The dash buttons like to wear off their labels, the seating materials are subpar, and my 08 Dmax started buzzing in the dashboard three days after I drove it off the lot. I personally went Ford this time, (02 F150-7700... right truck/right price) but I'm kicking myself for getting the 5.4L.