Can I use a Time Machine backup to recover deleted Notes that were stored in iCloud?
What is possibly happening is iCloud is overwriting your restore. Be sure sync is turned off before you attempt to restore the database files. Then, manually update Notes and turn sync on so your local copy is the newest one. I believe it will attempt to merge.