Well as far as I know you cannnot installa anything on the Storage appliances. As most of them have special purpose OS.
For Eg - NetApp has Data ONTAP
NDMP -
1. You will need to install NDMP option in NBU.
2. No need to install anything on storage.
3. You will need to enable the NDMP daemon on storage.
4. You will need to decide how you will take the NDMP backup (local, remote or 3-way)
Catalog merging -
you can refer below mentioned link for your catalog query
http://seer.entsupport.symantec.com/docs/284761.htm
hope this helps...