I've spent the last few days working on pristine-tar and running successive tests of it against every tarball in the Debian source archive.

Took some going (and for a few very unusual .gz files, sorta some cheating) but I've finally reached 100% coverage. It works for every file I have available to throw at it. 1.00 time.