> The key detail for me is that if you delete the call from the log on any device, the next sync will delete it in iCloud.

I highly doubt that it is a hard deletion of data. My guess is that it would be a soft delete, so your call log won't show up on your iPhone, but the data will be retained on Apple's servers.