To debug this, maybe run cpanm --verbose Template::Toolkit.

From looking at the source, the file Template/Toolkit.pm does not contain a version number at all, so this might throw up cpanm. Maybe have requires "Template" "3.006"; instead, or requires "Template-Toolkit-3.006.tar.gz" (or however cpanfile lets you specify a distribution instead of a module).