Is there any way to recover a deleted Notes.app note that was deleted from the "Recently Deleted" folder?
You can recover your deleted notes as long as you have an iTunes or an iCould backup. Don't make any new backup on your iPhone because the backup files can be overwritten.

Take a look at this tutorial. You can extract your deleted notes from an iTunes backup file on your computer. You also have a solution if you have a newer iCloud backup, as long as your phone has enough space on it and the data was not overwritten.