What exactly will be solved in healthcare with secure document timestamping?
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.