I always felt that every insurance company should report anonymized aggregate percentages for denied claims in some fashion. Not sure how much that would help but it could shine more light on the issue.
An interesting number would be the number of successful appeals after denial. If that number is high it would indicate that they are denying too often.