At the risk of repetition, I previously put this suggestion in a "Search titles" thread, but this doesn't require any UI changes.
I humbly suggest that as you type in the title field that the matching results should have some intelligent ordering. So notes that match the search word(s) in the title appear first being "stronger" matches than those that just match in the note body. Other rules might be that words appearing earlier in the title take precedence. Number of matches might be taken into consideration. I am sure there are other ideas people can suggest for good ordering of results. Just some basic heuristics would greatly assist in the locating of relevant notes, functionality which is at the core of a notes app.