The Taviso blog post about Anubis[*] seems to miss a key point, which is that so far Anubis still works pretty well for un-DDoSing small servers!
Maybe Anubis will eventually become ubiquitous, and/or be bypassed by enough savvy operators to become useless. Then maybe it'll no longer be a good approach, but AFAIK that hasn't happened yet.
(That never really happened to hashcash either, which is why "never widely deployed" seems like an odd criticism - "oh no, this thing that's effective may never become worth attacking and therefore useless!")