Creator here. I was actually contemplating DNS-over-Letter, but I couldn't find a great way of handling requests that I could make reasonably safe for people who would have to handle them.
> Asking for return envelopes and addresses seems a little bit terrible :)
How else you going to reply with the DNS Record? ;-)
EDIT: Also thanks for the DNS Via SMS service. I've already used it twice for legit reasons. Who would of thought that having an out of band DNS service would be handy.