I understand your description in that way, that the login succeeds and the latency for a given command is high. But the general throughput of the connection is not slow.

Then I would try to call a binary with its explicit path like /usr/bin/perl -v. If that variant gives a faster response, then have a look at the PATH environment variable to see what is included. Maybe you need to set this for yourself?