Pelo que li no site deles, os dados que eles disponibilizam são de fontes onde o dono do CPF consentiu em fornecer os dados por espontânea vontade... Bom, isso foi a minha compreensão sobre.
Respondendo a "interessante, por ser dado de pessoa fisica nao..." dentro da publicação Consulte CPFs rapidamente usando api
2