I, too, am shocked that Evernote for Mac can't perform something so common as an exact phrase search. This massive shortcoming seriously reduces the value that Evernote has to offer.
Is there a way to find out if anyone is working on this, or if Evernote is even aware of the problem?