What they did was, one time and one time only, kicked someone off their platform for publicly advertising that Cloudflare supported their awful site. This was a unilateral decision made by the Cloudflare CEO because he was mad that they were saying that, and it's a decision that he admitted was wrong and said would not happen again.
So this wasn't about "censoring legal speech" but rather for the specific act of trying to publicly associate Cloudflare with white supremacy ideology, and it's something they've committed to not doing again.
Its the two-faced nature of it I object to.
Its private company - those can choose who they make bussiness with.
Also lets not forget they are nothing like carrier. Carrier laws exist because there is no possible alternative. This is just CDN we are talking about. You can quite easily replace it, even yourself.
From wikipedia: "Freedom of speech is a principle that supports the freedom of an individual or a community to articulate their opinions and ideas without fear of retaliation, censorship, or legal sanction."
A platform either supports free speech or it doesn't. Most of them do not. That's fine as long as we (and they) understand the difference between freedom and censorship. Freedom is awesome but comes at a cost, censorship is good too but comes at a cost...
And let's be clear, I'm not taking the stance that they shouldn't refuse service to hate speech websites, I'm saying that IMO they morally and ethically should strive not to provide service to obvious scams and malware websites either.
I really don't think that the "common carrier" angle holds any water. An ISP requires infrastructure and as a user you don't even have a lot of choice about which one you use. Even if you do have a choice it's not like you can change your ISP easily and quickly. That's why "common carrier" and net neutrality make some sense in that context.
Cloudflare is much closer to a web host than an ISP. You can still very much host websites that will be accessible by everybody without Cloudflare's help. If OVH hosted spammers and botnets and refused to do anything about it under the guise of "free speech" would we consider that a good thing? Is it really all that noble?