But do they actually alter the architecture of the internet?
Or rather, how is Cloudflare making things worse or substantially different?
Example plausible flows in the life of a packet or HTTP transaction:
Before: Packet goes Comcast->Level3->HE->Destination
After: Packet goes Comcast->Cloudflare->HE->Destination
Note that Destination is the one choosing to replace Level3 with Cloudflare. If Cloudflare ceases to be a good choice, Destination can swap Cloudflare for an alternate provider.
The use case where Cloudflare handles the HTTPS decryption (MITM-as-a-service) is a little bit different. Although it's become quite common, that's not the only way Cloudflare can be used. And I agree that's something where it changes things for the worse in some cases (but if it's a case of "Amazon's machines decrypt it for you" vs "Cloudflare's machines decrypt it for you", I'm less clear that a new problem is being introduced by Cloudflare).