I'm not going to get into a debate on what should or shouldn't be done. I have a working Debian system using the latest perl releases, and I'm current on the latest aptitude releases as well. I had to do the following:
cd /usr/local/lib/perl5/site_perl
ln -s /usr/share/perl5/Debian Debian
ln -s /usr/share/perl5/DebianLinux.pm DebianLinux.pm
ln -s /usr/share/perl5/DebianNet.pm DebianNet.pm
cpanm Net::DNS
cpanm NetAddr:IP
cpanm HTML::Parser
Simply: any module that starts with "Deb" I
ln -s to the /usr/local/lib/perl5/site_perl directory. And any error message during
aptitude install/upgrade whatever that indicated a missing pm I followed with
cpanm whatever::module.
We're good.