Se você estiver instalando o CPAN, recomendo usar a ferramenta cpanm em vez do módulo CPAN diretamente. cpanm tem uma opção --scandeps que lhe dirá quais módulos serão instalados para satisfazer as dependências do módulo que você está tentando instalar, o que parece exatamente o caso de uso.
Referência: cpanm perldoc