Hola Deivid75!!
Entiendo que las notas estaban guardadas en Notas de iCloud, no en Notas de una cuenta de correo.
Busca en la carpeta Recién eliminado de la app Notas del iPhone. Para ver esa carpeta, pulsa en el botón de retroceder de arriba a la izquierda.
Si en la sección Notas de iCloud no están y en la carpeta Recién eliminado del iPhone tampoco, prueba desde los ajustes de tu perfil en iCloud. Entra en la web www.icloud.com, pulsa en Ajustes y busca la opción Restaurar archivos, abajo a la izquierda. El asistente de recuperación de archivos te mostrará los archivos recuperables. A ver si ahí aparecen las notas que borraste.
Prueba y nos cuentas.
Saludos!!