How to undelete notes on iPhone "Notes" app?
There is a way to undo the delete.  You just have to shake your iphone, and this will activate the "undo" feature which seems to have been forgotten by most people (it was a feature of an iOS update a few revisions back around 2009).

In case you think I am kidding, click here.