I had a 2007 5. 9 that I used to average 18 with. Highway at 70mph on a trip I would average 21mpg. This was with taller tires and a canopy. Not sure if either helps.
On my 2010 I am currently running 285/75/17 toyo tires that measure 34 inches tall. I can say that on my 2010 the taller tires hurt the mileage. On my 2007 taller tires helped. Both trucks had the 3. 73 gears.
My 2010 average with EGR unplugged is 15. 5. All highway it is 16. 5. EGR Plugged in is about 1mpg difference. Mileage sucks on the new trucks. Plain and simple. Great power, awesome comfort and interior, but the mileage SUCKS big, sweaty, stinky, furry... You get it.
Don't get me wrong, I do love my 2010, my wife drives it and loves it. I, myself and partial to the 5. 9s. Cheaper to work on, cheaper to run, cheaper to fix. That is why I just bought a 12 valve.
Oh yeah, my 2010 towing my new truck 200 miles with a total weight I would guess at around 11k lbs got 9. 8 mpg and had plenty of power to pull up hills and stopped GREAT with the exhaust break.
You gotto pay to play. Everything has a trade off.