Cloudflare is fantastic at marketing, and pretty good at technology. I evaluated them twice for enterprise contracts and both times picked a competitor. The first time, it was DosArrest for DDOS protection, which was a much better value per dollar (but they sucked at marketing.) The second time, we needed a CDN with particular features and Fastly was a better fit.
My point is that it’s very very hard to know in advance that a startup is going to be awesome at marketing. Their tech was not, on its own, a giant moat or a “must have” standout. So I can see why some VCs shrugged.