dev-python/paramiko is needed to use the ssh related backends, so it should be added to the dependencies.
Added to 0.6.18-r1 in CVS.