Hi Ed,
The current implementation of NCrunch's search option is pretty limited. We've been looking at ways to expand this with some interesting syntax options but any changes here are still a long way out. Search will currently only work on test name.
To find a test with a particular category, it's better for now to just change the grouping option of the tests window so that it groups the tests by their respective categories.