If you want to use VCB for backups (which it sounds like you do as you mention "granular recovery") then you need to use the Enterprise Client - to use the Enterprise Client you have to be running NBU Enterprise Server, NBU Server does not allow the Enterprise Client functionality to be used.
The Enterprise Client is licensed per instance of a unique OS per physical ESX host (which is tiered by CPU count in Windows) - for example, if an ESX host has 5 x Windows VM's then you need to purchase one Enterprise Client of the relevant tier. If the ESC host has 5 x Windows VM's and 1 x Linux VM then you need to purchase one Enterprise Client of the relevant tier for Windows and 1 for Linux.
The other component which you need to license is the VM Proxy Server which will need a minimum of a standard client installed, however, a SAN Media Server license (part of the Enterprise Client) or even a full blown media server license would be much better for performance reasons.