Mileage is a direct correlation to speed driven with big trucks. I found that anything over 65 mph, the mileage would start to go down on my '02 6.0L.
I rarely drove mine empty on the highway. Once I was able to squeak about 16.5 mpg out of it at about 60 mph.
I loved the truck, but sold it...