Those are bad examples; Telcos are almost universally heavily regulated and as such in many (most?) countries out there can't just refuse people service.

Cloudflare is doing neither here. This is closer to Subway banning you than your phone company; it's highly optional to do business with CF.