An observation : there are those who have towed with diesel, and those that haven't.
You'll rarely, if ever, see someone who has towed with diesel EVER wanna go back! 
FWIW, my tow rig is a 2006 GMC 2500HD with the Duramax. Trailer is an 18 ft Sloan Kwik-Load (approx 2K lbs for the trailer alone). Towing Charlie's STS 1993 Acura Integra (car + stuff in it = approx 2600lbs, so a little under 5K for car/trailer) to Topeka and back last year from the SF Bay Area we got right at 17 MPG...for the entire trip! Freeway towing my 96 Chevy Impala SS on the same trailer (combined weight around 6500) is 1-2 MPG less.
The Topeka trip was NOT "slow" towing either, we were doing the speed limit plus a couple in AZ/NM (75 MPH) for example. At "CA-legal" towing speeds (trailering limit = 55 MPH here and in Oregon, you can "go stealth" from CHP up to about 62 MPH) the truck gets 18-19 MPG while towing the Acura! This was observed from the SF Bay Area to Packwood last year.
Beyond the mileage though is how effortless it is to tow with this truck. On climbing any Interstate-legal incline (I know, hills on roads not really an issue there on the Gulf Coast), the truck doesn't so much as even downshift (let alone lose speed)! This is up 5-6% grades. And the grade braking built into the truck (via the Allison transmission) makes coming down those same hills just as easy.