Now you have to trust that the third party don't omit anything or add entries from other parties.

There are certainly alternative means to guarantee the same properties, depending on your trust model, but they will quickly start acquiring the same complexities.