Also mal völlig unsorteirt wie es mir in den Sinn kommt.

Ein ganz wichtiges Thema ist wie man vom Prozeduralen zum Objektorientierten Code kommt. Also:
Code -> Funktionen -> Pakete -> Objekte -> Moose
Ich denke es ist wichtig, dass man sieht, dass die Objektorientierung nicht vom Himmel fällt.

Wichtig ist auch zu erklären das in perl5 die Signils ($@%&) anzeigen was man "haben will" und nicht was es "ist".

Ausführbare Beispiele. Beispiele sollten immer so geschrieben sein, dass man sie durch Copy/Paste direkt ausführen kann.

Kleine Codebeispiele, die in großen genauso wieder auftauchen und wiedererkannt werden können. Das erleichtert das Verständnis des anderen Codes.

Einheitliche Formatierung des Codes.

Eine Einführung in CGI. Das ist meist das erste größere Projekt, dass versucht wird.

Es sollte auch erklärt werden wie man mit Datenstrukturen umgeht. (auch Dumper, Storage etc.)

Was sind Überbleibsel aus perl 1..4 und warum sollte man sie nicht mehr benutzen.

Mir fällt sicher noch mehr ein. :-)