kyperf@KyperfLap:~$ lintian sharktube_0.1_i386.deb
E: sharktube: no-copyright-file
E: sharktube: package-has-no-description
W: sharktube: maintainer-not-full-name portaro
E: sharktube: maintainer-address-missing portaro
E: sharktube: wrong-file-owner-uid-or-gid usr/ 1000/1000
E: sharktube: wrong-file-owner-uid-or-gid usr/bin/ 1000/1000
E: sharktube: wrong-file-owner-uid-or-gid usr/bin/sharktube/ 1000/1000
E: sharktube: subdir-in-usr-bin usr/bin/sharktube/
E: sharktube: wrong-file-owner-uid-or-gid usr/bin/sharktube/shark 1000/1000
E: sharktube: wrong-file-owner-uid-or-gid usr/share/ 1000/1000
E: sharktube: wrong-file-owner-uid-or-gid usr/share/icons/ 1000/1000
E: sharktube: wrong-file-owner-uid-or-gid usr/share/icons/sharktube-178x115.png 1000/1000
E: sharktube: wrong-file-owner-uid-or-gid usr/share/sharktube/ 1000/1000
E: sharktube: wrong-file-owner-uid-or-gid usr/share/sharktube/shark.py 1000/1000
W: sharktube: executable-not-elf-or-script usr/share/icons/sharktube-178x115.png
No he leído la guía, pero...para empaquetar un script, no te compliques, usa directamente
equivs. En la Wiki del proyecto Debian tienes páginas muy claras sobre su uso.
Saludos