I think people are becoming too hung-up about the "non-destructive" terminology. The important part of NDT is the "testing" part, not the "non-destructive" part. NDT is a catch-all term used to describe various test methods used to detect flaws in materials. The term "non-destructive" is used because other types of testing used to detect flaws (i.e., proof testing, pressure testing) can cause damage the material, particularly if flaws are present. NDT methods, on the other hand, do not cause any damage whether the material contains flaws or not. The term "non-destructive" is used in a descriptive sense, to describe a sub-set of material evaluation techniques that all share similar quality control requirements. It is not intended to be used in a definitive sense as some here are trying to use it. Get a copy of SNT-TC-1A if you need to see exactly what characterisitcs a particular medhod needs to have to be considered NDE.
There are many types of tests performed on materials that do not cause damage. Most dimensional measurements, for example, do not cause any damage, but nobody considers these tests as being NDT. Same for weight, not to mention counting quantity.
Whether or not stamping for traceability is considered "destructive" or not is dependent on the nature of the stamping and the application and really has nothing to do with NDT.
rp