Вы пробовали еще более простой подход?
>>> from subprocess import Popen, PIPE
>>> stdout, stderr = Popen(['ssh', 'user@remote_computer', 'ps -ef'],
... stdout=PIPE).communicate()
>>> print(stdout)
Конечно, это работает только потому, что у меня ssh-agent
работает с предустановленным закрытым ключом, о котором знает удаленный хост.