Não tenho certeza se perguntas sobre práticas ruins devem ser postadas aqui, mas ainda assim -
Legalmente
O Paramiko parece ser mantido sob LGPL, o que significa que qualquer software livre ou proprietário pode vincular o paramiko. Então, legalmente, tudo está bem.
Boas práticas
Você só deve se questionar se a biblioteca na qual você confia é bem mantida e deve informar a todos os possíveis usuários da sua biblioteca, se há uma exigência e fornecer aos usuários uma maneira de obter o requisito (por exemplo, link para download, script para rodar para instalar, etc.).
Usar bibliotecas não-nativas ao criar uma biblioteca é algo muito comum e normal - você não deve reinventar uma roda:)