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
[download]

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.