Hi, shouldn't the package which offers isohybrid.pl depend on perl ? Note that isohybrid.pl prepares an ISOLINUX ISO only for BIOS booting. Not for EFI, as does isohybrid from the C source.
isohybrid from isohybrid.c would have to be in a package with Architecture: any to produce binary executables for each CPU type. "Architecture: all" produces only one binary package for all CPUs. syslinux debian/control file has no "Architecture: any" package yet. Have a nice day :) Thomas