No linux, como no windows, você pode compilar qualquer programa com todas as dependências vinculadas como arquivos estáticos. Mas a diferença que no Linux esta não é a maneira usual de fazer as coisas.
A maneira do Linux é instalar cada programa apenas uma vez, se você precisar usar o shhpass, você não deve empacotá-lo com o seu software, mas você deve listá-lo como uma dependência no seu pacote de instalação (ex. ). O gerenciador de pacotes buscará e instalará quando estiver instalando seu programa.
Existem algumas razões para esse comportamento, desde a eficiência (uso da memória compartilhada) até a segurança (você pode enviar um erro de segurança com o seu programa incluído). Como tudo isso, a abordagem também tem suas desvantagens, principalmente a necessidade de um local centralizado para instalar o software, mas o ponto importante da sua resposta é como as coisas estão, e não como as coisas poderiam ser.
A resposta curta é sim, você pode fazê-lo , mas será difícil. Você estaria lutando contra a cultura e o design do sistema operacional unix-like. Você provavelmente precisará compilar suas próprias versões de cada programa que deseja empacotar, e a maioria dos empacotadores e usuários não vão gostar disso.