Eu não investiguei por que não foi criado para você - talvez tenha havido uma alteração de empacotamento em debian/ , ou talvez um dos patches ( ssh-vulnkey é introduzido em um patch Debian) precise ser atualizado - mas eu acaba de confirmar que construir o pacote 5.9p1 do Precise on Oneiric funciona bem.
Eu usei a ferramenta backportpackage de ubuntu-dev-tools para isso. Tente algo parecido com isto: backportpackage -s precise -d oneiric -w . openssh e, em seguida, construa o pacote resultante da maneira que quiser (usei sbuild ; se você deseja construir usando o dpkg-buildpackage, precisará extraí-lo com dpkg-source -x file_name_of_dsc_file ). Certifique-se de obter o build-depends a partir do próprio pacote - apt-get build-depends irá fazer com que você crie a versão depende da versão Oneiric e não da versão Precise que você está construindo. Você pode usar mk-build-deps de devscripts para isso, assim: sudo mk-build-deps -i -r .