I have used Notesy for a few years now. It is essential to my workflow for all kinds of note taking: projects notes, clients info, research, software details, etc. It integrates seamlessly with Notational Velocity (and nvALT) both in Dropbox syncing and file structure/format. I use the Markdown support, previewing of notes, and exporting to other apps. The searching works well and is fairly quick (almost real-time) even though I have quite a volume of notes.
Thanks to the dev/team for showing Notesy some love by finally giving us this great update. Now my notes look perfect on my larger iOS devices like the iPhone 6 plus.