I don't think captchas would work out, since sites like
http://megatypers.com/ exist.
Also, websites that already use captchas could just give out the captchas that they're mining instead, giving them a huge advantage.
for that it can use some different kind of captchas or anything that is not solveable by a botnet.