hi,
If you want to find all objects that has a specific category using Search WS, you can fire the seary query with: "OTDCategory":YourCategoryID
you can try this in native Content Server before you try in your webserver.
Mahesh