If apt-get depends on perl, maybe the lower level program dpkg doesn't.

Downloading the .deb package manually then installing stuff with dpkg -i $deb_file has helped me to repair some Debian systems where apt wouldn't work anymore.