De este post no blog , parece dpkg-deb manipula a compactação. E de man dpkg-deb para 14.04 :
-Zcompress-type
Specify which compression type to use when building a package.
Allowed values are gzip, xz, bzip2, lzma, and none (default is
xz).
Em 15.10 :
-Zcompress-type
Specify which compression type to use when building a package.
Allowed values are gzip, xz (since dpkg 1.15.6), bzip2
(deprecated), lzma (since dpkg 1.14.0; deprecated), and none
(default is xz).
O código-fonte para dpkg pode ser navegado em Debian Alioth . Do que eu posso dizer, ele também usa tar em lugares, e se tar não suporta zopfli, prepare-se para adicionar suporte para zopfli para GNU tar também.