Yea, if you had made a local backup, there are a few third-party programs that will enable you to recover lost notes from the iTunes backup. When my old iPhone 4 was stolen I was able to recover most of my lost notes & photos from my backup that way. However, if you didn't back up then you are unfortunately out of luck.