I restored from my backup and checked stuff out. Turns out the iCloud does not sync ANY existing notes. If you check in your notes accounts, 'on my phone' will have all your notes, 'iCloud' will have none. If you setup iCloud and set it to be your default notes account, then new notes will be synced to iCloud, but existing notes won't.
So just something to watch out for.