If you go to iCloud.com and go to iCloud settings. On the bottom left of the screen it will say "Advanced" and there should be an option to restore files. Click that option and see if the notes are present. I haven't tried it, so I don't know if notes are stored as 'files'.