Currently the dependencies for paramiko are copied into RDEPEND, thus making a non-required package a RDEPEND. Thanks, Diego
Fixed, thanks for reporting.