If legality is your bar to clear, then you should support Cloudfare as well, since what they did was perfectly legal.
In their market position, Cloudflare has the power of a small government. In American capitalist society in particular, there’s increasingly no daylight between large corporations and the government. If the big companies say you can’t speak, what good is the right?
What Cloudflare appears to have done is cave to a Twitter mob in violation of their own stated principles and common sense. This has irreparably harmed not only Cloudflare’s reputation, but the prospects for free and open speech on the Internet.