"If entities are made of related facts, and some facts are updated but others aren’t, then as the database grows and new facts are recorded, an entity ends up being scattered widely over a lot of storage."

As far as I understand this isn't so. All data in Datomic is stored in the indices, so the facts associated with an entity should be stored together.