The document management software your records management company uses to control the flow is only as good as the integrity and quality of the company doing the management and the facilities plant where the scanning, recording, storage and retrieval is taking place. The same criteria you use to evaluate any cloud computing resource should be applied to document management and then look even deeper.
The long term and physical security, that is niche to this particular segment of the data processing outsource trend, should be over and above what you expect at a regular co-location or cloud provider as there are many more parameters required for this type of document handling than is to be expected with the handling of pure data.
Document management software is a lot more about scheduling and work-flow than other data management software, and this is especially true when dealing with documents in the modern litigation framework. Lawyers must maintain hands-on control and be unencumbered when filtering unlimited volumes of data that is stored as raw data, document images and many times handwritten text.
The integration of the data itself and the location of the data with text attachments make document retrieval a precise science for the legal profession and government sector, more than any other. These complicated and multitask software packages should be test driven for responsiveness when available.