Your error says:
[error] Can't locate Unicode/MapUTF8.pm in @INCI respond with:
apt-get install libunicode-maputf8-perl.
"Can't locate A/B.pm in @INC" ==> apt-get install liba-b-perl (note usage of case.)
Update: Alternately, you could be installing these from the CPAN shell (as root, run perl -MCPAN -e shell), and doing it all that way. But if you're on Debian already...Why? It's all handled for you with the lib*-*-perl packages.