Eu acho que sua única opção é um utilitário de recuperação, como os que você usou. Eu adicionaria o Recuva gratuito do Piriforme. Há também outras ferramentas de disco freeware e comerciais que podem ser úteis, mas seu sucesso não é garantido.
Todos os bytes do arquivo devem estar no disco, ou pelo menos uma grande parte deles. Infelizmente, os nomes dos arquivos são armazenados na tabela de arquivos mestre do NTFS, portanto, se forem corrompidos, não há como recuperá-los, pois as ações do chkdsk podem ser desfeitas.