I fully agree with Jeff about the term. It sounds 'new and sexy' and it has the smell of marketing all over it.
First, there's no such thing as a true non destructive pixel edits. That is, IF you stamp an edit onto pixels, you're changing the numbers and there's data loss. Not a huge, big deal, that's why we edit images. If the term is supposed to mean, you edit a file but don't alter the original, well that's also kind of silly because for one, the original isn't being edited, you're either working on a copy (which we've been able to do since day one in Photoshop) or you're using the original as a data source ala grabbing Raw data to build a rendered pixel based image. So the term is kind of silly.
Even using more robust tools to offset the pixel alterations, tools like Layer Adjustments, Smart Objects, at some point, you need to output the file meaning you either flatten the layers and affect the underlying pixels or you print the file in which case the pixels data is affected as its being sent to the printer.
So, if you alter numbers (pixels), there's data loss. If you leave the original alone, you're not editing that data so how can we call it non destructive editing? Its kind of dumb term I wish, like megapixels or defining scanner resolution using two values (1200x2400) should never have appeared in the first place. But its too late, the term is out there and its just important to know what it really means.