Search can not be the only way to retrieve notes. Sorting by tags, or by notebook if it's simpler to program, is a basic feature.
I've got many todos/reminders in Evernote, but, without this feature, it's impossible to get a global view of what I have to do. I have to use another tool and make links to Evernote...a shame.
I understand that you need some work to do this, but, at least, give us a planning, a future release date.