Hacker News Reader

We need a set of down detectors that all detect if each other are down, and produce an answer via quorum.

I think CAP theorem says this is impossible.

Only if the internet partitions in such a way that a quorum is impossible. Cloudflare is not quite that essential.