It's not a question of trust; at some point, any single provider will get DDoSed or have an operational bug.
The only question is whether you're willing to accept that. If you are, then try to pick one great provider.
If you're not, and are willing to spend a little time to avoid this problem, try to pick two great providers. Since then, DNSimple has made primary/secondary providers even easier: https://support.dnsimple.com/articles/secondary-dns/
Basically, if you don't want this problem, don't pick one provider. It's not bulletproof, but it's a lot closer.
I have not used it but, as I understand it, the feature helps you setup slave servers which respond to Notify messages from DNSimple. That way, if they go down, your slave provider will keep things up.
Learn basic troubleshooting so you can determine which vendor is the problem (ie not Cloudflare in this case).
Also, is there any way to actually resolve this issue quickly while Cloudflare deals with their fuckup? I don't like being at the mercy of their support team while my site has literal downtime.