The only exception I know of, for which there is some regulation where they can't just say "no", legally, are banks. And trust me, if banks don't want you as a customer they will do everything in their power to maliciously comply to the point your account is useless and perma frozen.
What is this lunacy about Google regulation about? If Google doesn't want Enderman, you can't force them to have him.
I get what you really mean is regulating so companies are forced to process and communicate via non-automated, non-AI systems for whatever a, b, c issue or reason, but this doesn't change anything because of how simple and cheap is malicious compliance.
All Google needs to do is "yeah, okay, we'll also review it with human", and put some intern to press a green button manually.
Unless you can prove discrimination, it's their house, it's their business, they can and should do what they want.
The issue is that Youtube is one of the strongest and hardest to break monopolies on the internet. It's the hardest part of the degoogling process.
This is demonstrably false.
Where I live, stores aren't allowed to refuse a sale under most circumstances (barring some specifically-listed exceptions like selling alcohol to minors). Same for schools, we don't have a concept of "expulsion" unless it's court-mandated. There's no reason a similar regulation couldn't be applied to digital platforms.
Whether such a regulation should exist is a different matter entirely. Fighting fraud and scams is difficult enough already, making them harder to fight means we get more of them. Either that, or Google starts demanding rigorous ID verification from everybody who wants a Youtube channel.
That's not only true for B2C, as most codexes have at best laws about public utilities (you can't be denied electricity for no reason), sometimes banks, and sometimes regulated professionals (lawyers, insurers, etc).
This is particularly true for B2B, as Youtube and creators transactions are.