It seems that another indicator of problems would be the percentage of all of the features that are sample specific.
For example, if a sample has a large number of features that are only in that sample and no other, then we expect there could be a problem.