You are most likely running a 6.0 liter and AWD, from the pic under his name, his truck doesn't look like a Denali, so there is a good chance he has a 4.8 or 5.3, and running in 2wd most of the time.
My 2006 Denali does get 16-17 on the highway if I am not speeding or traveling too many hills. Also, I just put in AC Delcos and so far my mileage seems like it might be 1-2 mpg better, but I am not done with the tank and mileage always varies anyway. My plugs were the originals with 98K on them, so I wouldn't be too surprised if anyone changed high mileage plugs for new and got a little increase in mpg.
Just my opinion.