My gut feeling is search is bad everywhere because no one provides a pure-text API to the content. Cleaning data is hard and its easier to chuck in all the text blasted off an HTML page than to exclude everything non-signal.
I have no answers for Microsoft File Search, it never returns any results for me, I wonder if they even tested it sometimes.