This is a good point. Honestly, I think the tac that Anubis takes is probably the best one right now.
If each request you make to a web server is computationally expensive, that makes it harder for the bots to get that info at high speed, and thus needs to spend more power to access it. If a solution like that is deployed at a wide enough scale, it becomes prohibitively expensive to do the scraping.