Depending on where you are staying, fuel blends can also make a difference. Winterblend gas always knocks my mpgs down.
My 6.0 with 4.10s gets about 13 mpg unloaded and maybe 15 on the highway. Our 6.0 3.73 that we use for work is really about the same. Yes, fuel economy has also been known to increase as new engines go thru the break in period. And of course, the old standard, driving habits have a lot to do with it too. I honestly don't think changing to a taller gear of any ratio is really going to make a noticable difference with this model. The 6.0 is just known for power and poor mileage.