Acredito que você precise instalar um pacote fictício para enganar o sistema e fazê-lo acreditar que o sistema Tex da distribuição está instalado, uma das melhores instruções que vi para fazer isso está aqui: link , é para o Texlive 2010, mas apenas faça as modificações no conjunto da sua versão e plataforma e ele funcionará.
Essencialmente, significa usar o pacote equivs para construir o pacote fictício, para você instalar, você ainda precisa instalar o tex-common texinfo and lmodern,
perl-tk 'é usado pela implementação da GUI do sistema de atualização Texlive, portanto, se você deseja executar o tlmgr com um Gui você deve instalá-lo.