Uma tática seria investigar quais arquivos o pacote instalou nos vários diretórios bin. Por exemplo, em uma distribuição baseada em dpkg, você pode fazer algo como:
dpkg -L postgresql-client-9.3 | grep bin
ou em um sistema usando RPMs, você pode fazer algo como:
dnf repoquery -l PACKAGE_NAME | grep bin
e, em seguida, leia as páginas de manual dos binários encontrados. Um desafio dessa tática é que, em alguns casos (como o postgresql), os arquivos estão espalhados em alguns pacotes.