Gnarwl may produce quite a lot of LDAP queries, wouldn't it be better to cache them in order to gain more performance?

Nope. The problem is simply, that gnarwl does not run as a daemon, but is invoked once per mail, so there is no way to provide a in-memory cache. Using an on-disc cache would not really be an improvement.