If MySQL search is used, the MySQL value ft_boolean_syntax should be set to:
ft_boolean_syntax = ' |-><()~*:""&^'
This makes MySQL search default to "AND" (sensible, desired) instead of "OR" (basically useless).
One thing we've been having some difficulty with is that there doesn't seem to be the ability to search for keywords in Maniphest and require all the search terms to show up in each result. For example, our iOS QA engineer might want to search for all the tasks that have both "iOS" and "backup" but not just one or the other. If there were a way to do that, that'd be very helpful.