How can I restore iPhone from iTunes Backup BUT keep iCloud Notes?
When you have restored the phone from the older iTunes Backup, it should automatically start downloading the newer notes and contacts from your iCloud account (requires internet connectivity ofcourse).