Si borraste una nota y luego sincronizaste el iPhone varias veces, la nota se ha sobrescrito en los backups de iTunes/iCloud. La única forma de recuperarla es si existía en un backup anterior a la borrado y no has sobrescrito ese backup.
NoteStore.sqlite).Ve a iCloud.com > Notas. A veces las notas borradas quedan en "Eliminadas recientemente" (30 días).
Activa "Notas en iCloud" (Ajustes > iCloud > Notas) para que se sincronicen en tiempo real y puedas recuperarlas desde cualquier dispositivo o iCloud.com.
Si no tienes backup previo a la borrado, la nota se ha perdido definitivamente.