>Maybe some sort of system where if the provider states that something is medically necessary then they are on the hook if insurance denies the claim

Not only should a provider be legally prohibited from trying to collect payment for unnecessary treatment, they should be held responsible for complications. Even unnecessary x-rays can cause cancer.