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.