Weil "values" ein Array zurückliefert und das hat keine keys.

Wenn man Klammern drumrumschreibt siehts so aus, vielleicht wird's dann klarer:
print sort(keys(values(%ENV)));

Du brauchst schon sowas wie ne Schleife.

Oder wie in Perl6 (glaub ich) so einen zip-Operator.