I have had similar issues with saved searches. The required saved search is IN my SDF project but it fails to deploy because the saved search is not in the project. I find that if I manually take it out of the dependency list it works