Eu acho que apenas o libimage-exiftool-perl é necessário, mas o outro não deve ser um problema.
Qual versão de recordação você está usando?
Você tentou executar o exiftool na linha de comando que a instalação está ok (exiftool myfile.jpg)?
Você tentou reiniciar a GUI e / ou a indexação depois de instalar o exiftool?
Se isso não ajudar, precisamos dar uma olhada no arquivo de registro de recolocação: veja por exemplo link sobre como fazer isso.
Espero que o erro seja óbvio no log.