Denying the roll is overriding player abilities (roll a 20) and pure DM fiat.
So that's simply impossible. The order of events does not allow for what I am saying to override the new rule. Here's how it works.
1. The DM decides if the check is automatically successful, automatically a failure(impossible) or a roll is allowed. He is allowed to use any criteria he wants to determine this.
2. If the DM does not allow a PC a roll, the order of events is over. Full stop. As we have not yet gotten to the auto success on a 20 rule, there's nothing to override.
3. If the DM allows a roll, the auto success rule now comes into play. If the DM doesn't allow the rule to apply at this point, then and ONLY then is he overriding the rule.
"The DM determines whether a d20 Test is warranted
in any given circumstance."
"If you roll a 20 on the d20, the d20 Test automatically succeeds, regardless of any modifiers to the roll."
As you can see from the UA quotes above, first the DM decides if a test is warranted/appropriate, then IF you get a roll, a 20 succeeds.