I would also add Searching Folders to the list. It could be a separate search function or it could be part of the note search function. If part of note searching, it would be nice to have a switch to search folders only. Also, doing incremental (i.e., search as you type) searching would be very welcome.
BTW, I wholeheartedly agree that this is a vital topic.
Let me add another one:
- Being able to favorite a folder