Essa é uma pergunta realmente difícil, provavelmente a única maneira de saber seria executar apt-get install likewise-open openssh-server e ver o que o apt está tropeçando quando você diz que deseja os dois. Você está realmente executando o Maverick? (Instalado recentemente ou apt-get dist-upgrade de uma versão anterior) Se você apenas atualizou as fontes do apt mas nunca realmente atualizou tudo, então instalar o likewise-open pode ter uma biblioteca kerberos ou openssl com a qual um servidor openssh antigo não era compatível, Nesse caso, instalar o openssh-server novamente receberia o servidor openssh do Maverick.
Essa é uma das coisas que eu gosto nos front-ends ( dselect foi ótimo sobre isso) ... eles geralmente explicam PORQUE a escolha que você fez tem esse resultado.