Maybe I'm missing something, but neither this article or the paper discuss why blockchain is better for this use case than a distributed database.

At least then you wouldn't be subject to bitcoin transaction fees for every data entry. Even if they created their own blockchain network, you'd still have to reward miners for their work.