I pass multiple proof of work checks from Cloudflare everyday using this browser (Brave on Android). I have JavaScript and cookies enabled.
Plus, I did manage to pass it once at least.
Many people also never have problems with Cloudflare yet it causes endless pain for others. But besides that, having to enable scripts and waste resources should already be unacceptable.