You didn't describe your NUC model, so I can't give you the correct link for driver downloads, however before you run the Thunderbolt 3 Firmware update tool you should:
I have the newest Version of win10 PRO 1809 and my Thunderbolt Bus Driver is at the latest version by Intel scan. My NUC model is System Model:"NUC8i7HVK"
I got similar problem NUC8i7HVK. I have downloaded the the Thunderbolt Bus Driver (the previous version, rather the last DCH driver) https://downloadcenter.intel.com/download/27796/Thunderbolt-3-Driver-for-Windows-Server-2016-for-Int.... I've ran the Thunderbolt Driver installer (setup.msi) and chosen to uninstall the Thunderbolt Driver. Then I've reinstalled the Thunderbolt driver. From now, the Firmware Update tool worked correctly and the firmware was successfully updated.