It seems like you don't have /usr/sbin/mkefiboot which is a part
of lorax?
Lorax and the dependency might not have been backported to f16 (yet?),
so yes, livecd-creator might be broken in f16.
Lorax is in F16, and installed on my machine, but it doesn't
contain /usr/sbin/mkefiboot, and nor does anything else in the F16
repos.
James