Igual que en el artículo 1004093165: no existe app nativa ni de terceros que recupere notas borradas de la memoria interna en Series 40. Solo backup previo (PC Suite) o contactos en SIM.
Intenta conectar el teléfono a PC con Nokia PC Suite y ver si detecta base de datos de notas en "Explorador de archivos" (ruta C:\\System\\Data\\Notes), pero es muy improbable tras borrado.