From first hand experience, I own a 2007 6.7 Cummins and I'm getting about 13.7.
Disclaimer: I only have about 6K miles on it, and most 85% is starting and driving it 5 miles to work and back. Also the 13.7 is the readout on the overhead computer, hand calculated I'm averaging about 10% less. So around 12.4.
I have only towed a considerable load (1969 Chevy 3/4ton on a car hauler) once and I got about 12.5. Again, disclaimer, I was only able to travel about 60-65 MPH due to the snowy conditions.
I'm probably not the best person to ask, but thought I would throw my 2 cents in. That being said, mileage is the ONLY thing I don't absolutely love about the truck. The 6spd auto is great, and the exhaust brake is incredible. I usually run around town with the exhaust brake on and in tow haul, just so it doesn't shift so much, and to save on brakes. Okay, I have to admit the exhaust brake gives me a little testosterone rush as well, it's pretty cool.
I hope you enjoy yours as much as I have mine. The way I looked at it, I bought it to tow, not as a commuter, so I knew the MPG wouldn't be there.