Yes, you will need a cable to hook the NUC up to a monitor

Yes, you'll need a cable too.
FWIW, we haven't had any problems booting (or rebooting Ubuntu) on the NUCs now that we're using Ubuntu Trusty. Will keep an eye out for any issues, but we can probably skip this step now (yay!)