Good point -- although it makes sense why it isn't frequently implemented. DNS lookups aren't cheap for this kind of thing.
It would be sufficient to let some requests come through from "Googlebot", and then deal with them (block, rate-limit, whatever) once the DNS check has been completed.
Couldn't you use GWT Mobilizer to scrape a site then index that?