With Debian 8 the isolinux.bin is not part of the syslinux package anymore.
Instead you need to explicitly install the isolinux package, before 'rear mkrescue' can succeed.
Solution would be to add a dependency on isolinux package for Debian >= 8.