Not sure why Anubis is getting so much hype on HN, but honestly, it is not the solution. A real solution would use behavioral modeling. Most browser fingerprinting issues are already largely solved anyway.
As someone who is regularly blocked by CF and G - no, they are not. Even worse, they should not be, because that would mean the complete end of privacy online (not that we are far from that). Anubis works because at scale it wastes bots' resources (time mainly).
PoW is a reasonable solution as a fallback when other metrics flag a client.
I'm genuinely baffled that this is your lived experience. I wonder if you only look at a very restricted set of websites?