If you installed cdrkit from the VL repos, follow the instructions in /usr/doc/syslinux*/doc/isolinux.txt.
Please pardon the echo in here. Or not.
If you're confused, please post the output of 'readlink -f $(which mkisofs)'. No need to do that if you've already discovered that mkisofs is working, of course.