De acordo com a página do Majestic 12 sobre o robots.txt , eles respeitam totalmente a exclusão de robôs ( 3ª resposta do topo). O arquivo robots.txt é um arquivo de texto simples na raiz do seu site, ou seja, você o coloca em:
http://www.yourdomain.com/robots.txt
e tem essas linhas no arquivo:
User-agent: MJ12bot
Disallow: /
Então, se você quiser bloquear esse bot, não vejo nenhum problema - a menos que você esteja sendo atacado por um dos bots falsos que eles mencionam.