¡Hola stephanie15!
¿En qué cuenta tenías esas notas guardadas?. Comprueba que cuenta por omisión tienes configurada para guardar las notas. Lo podrás ver desde los Ajustes del dispositivo, Notas, Cuenta por omisión.
En la cuenta de iCloud, las notas que borres irán a la carpeta Eliminadas Recientemente, que después de 30 días serán eliminadas permanentemente. ¿Cuánto tiempo hace que borraste las notas?.
Los datos de Notas almacenados por servicios de terceros no se guardan en iCloud. Consulta con el proveedor de ese servicio para obtener información acerca de cómo recuperar los datos.
Prueba de entrar en la web de www.icloud.com. En la sección de Ajustes de tu Perfil, hay una opción para Recuperar archivos. A ver si ahí te aparecen las notas.
Las notas guardadas en la cuenta de iCloud no se guardan en una copia de seguridad, porque ya se están guardando en iCloud, en su propia sección de Notas.
Prueba y nos cuentas.
¡Saludos!