I could imagine (encrypted) health records could benefit from a blockchain model for distribution and dissemination as a distributed database...maybe.
The difference between the two uses is that we do have decentralized and/or distributed data stores that are quite efficient, so it's very dumb to force timestamping service to work as a data store.