I just ran dpkg-genbuilddeps on a build and it listed all sorts of
files it couldn't find a package for. These included:
/usr/bin/gzip
/usr/lib/terminfo/x/xterm-256color
among several others.
These are found, respectively, in gzip (as /bin/gzip) and ncurses-base
(as /lib/terminfo/x/xterm-256color). On my system, I have the
now-standard unified /usr, so /lib -> /usr/lib and /bin -> /usr/bin.
I'm not sure where this bug lies, whether it is a dpkg issue or a
devscripts issue or both. (dpkg -S /usr/bin/gzip also fails.)
Best wishes,
Julian