Nein, Perl muss nicht mehr installiert sein, wenn es als ausführbare Datei gepackt wurde.

Nur wenn es als PAR-Datei weitergegeben wird, muss noch Perl und PAR installiert sein. Dann ist es aber auch keine Ausführbare Datei.