This is odd because as supplier if any NDAs were involved surely they should be the ones signing your NDA?

I agree that it raises a red flag when you see something like "For additional legal protection of your intellectual property" for a service which terms should be absolute confidentiality out fo the box.