18-11-99 should not on its own degrade your power or mileage, its designed to do the opposite. Early on, guys were getting "the reflash" only to find out they were getting a reflash for early 98. 5 models that dealt with emissions, and it killed both power and mileage.
When they do the flash, they note it on a silver sticker usually placed around the front of the engine compartment, like on the painted cowling above the radiator... ... ... ... ... ..... it will have the flash number written on it in ballpoint pen. That will tell you what flash was done. You could still have that stupid emissions flash in there, however. Be a pleasant pest, hang all over the service guy and see just what they are squirting in your truck.
As said before, my mpg went wayyy up, power went up, made big difference. I have auto, 4x4 with 4:10, and when all is right and I keep it around 2000 rpms, I can easily get 22 mpg no problem. Now however, I suspect I may be a victim of the lift pump fiasco... ... ... anyway, over 3 years with 18-11-99, no complaints.
RR