Sort of. Anubis is frontloading the cost all at once and then amortizing it over a large number of subsequent requests. That detail is what's causing the issue when browsing with additional privacy measures.

That's exactly what Anubis does: https://anubis.techaro.lol/docs/design/why-proof-of-work

Can't see, that page is protected by anubis.