A unica forma de talvez conseguir recuperar as notas é restaurando um backup de alguns dias atrás feito pelo iCloud ou iTunes.
Entre em Ajustes > Seu Nome > iCloud > Armazenamento > Gerenciar Armazenamento, nesta parte mostra tudo que está salvo na sua conta iCloud, procure se tem um backup e a data dele.
Se tiver em uma data de antes de ter deletado as notas, é só entrar em Ajustes > Geral > Redefinir > Apagar Todo Conteudo e Ajustes.
Depois é só ir configurando o iPhone conforme aparecem as instruções na tela, que ele mesmo vai perguntar se quer restaurar o backup do iCloud, confirme que sim e escolha a data completa, só isso!
Mas tome cuidado, um backup é feito para te cobrir caso um problema aconteça, não ficar "voltando no tempo" caso você delete algo de proposito. Se você intencionalmente deleta um arquivo, o proprio sistema de backup entende que você não quer mais ele e pode passar a não salva-lo.