Natural keys are often the best you can do if you're trying to be partition tolerant.

With surrogate keys you end up with duplicate entities whenever a partition heals (supposing the entity appeared to both partitions while they were still separate).