trying to restore iPhone from icloud backup
Notes aren't tied to iPhone backups in any way, they're tied to iCloud directly. If you can't find them in "recently deleted" (within notes) there is nothing you can do. Restoring the iCloud backup will have no effect.