What mileage are you seeing on the highway? My 03 had 6-speed, 2wd, 4. 10's and I averaged 16. 4 mpg over 450k miles. Approximately half of the miles was towing travel trailers. I averaged around 14 towing and 22 empty. I drove about 65 mph empty and 60-63 loaded. I never did enough around town driving to get a good reading on mpg. Mileage was hand calc'ed. I did see a slight drop in my average when ULSD came out. I used Michelin LTX M/S with air pressures set to 65 to 70 psi.
How many miles on your truck? I got my best mileage from about 125k to 250k miles on the odo. You didn't say if you had 4wd, but that will drop mileage a bit. Automatic hurts some also. Aggressive tread tires are also mileage busters. If you have a topper, that will hurt also. Extra weight (tool boxes, hitches, etc. ) will cause some decrease. Since you were getting 24 mpg with your 94, you obviously are gentle on the throttle, so I think you should be seeing better than 14 mpg.