All the dmax's between 2001 and 2004 were the LB7 engines. This engine has the least stock power of any DMAX but, in my opinion it also gets the best mileage. I have a friend who has a LB7 with an edge chip and he consistantly sees 20+ mpg hand calculated.
It seems like every diesel engine differs in mileage; even if it is the same engine generation (LB7, LLY, LBZ, LMM). I have a LBZ with a bullydog chip, afe intake, 4" exhaust, boost stick, blocked and fingered, and run royal purple in everything. I also have 32.5" inch tires on 18" wheel and 300 llb grill guard/bumper on the front. My roomate also has a LBZ with a bullydog chip and the exact same things done to his pickup. While I consistantly get 17 - 18 mpg in the summer, he gets 18 - 22. I might have a slightly heavier right foot then him at times, but not enough for a 4 mpg difference.
Bottom line, if you are really concerned about mileage on an older generation duramax, your best bet is to buy one from someone who has kept mileage records from day one. This way you will know what you are getting before you buy it.