I think someone posted that even a small amount of flesh would provide a DNA marker strong enough for a match.
I've probably watched too much CSI but if you can get a match off a cigarette butt how can you not get a match from tissue cells?