As an anecdote, we have implemented a really strict exact match at Kagi (meaning quotes do exactly what they are supposed to do). We did receive some feedback that we should relax it a bit mostly because non-alphanum character matching (some users wanted them ignored) and occasional empty results page (some users were not used to getting an empty result page as Google almost always returns something, even if it is not what they searched for).