I was not able to grab the packages from updates-testing, but manually grabbing from koji and using this python2-paramiko was a success with the updated python2-crypto.
Thanks for the quick push!
Just tested and was able to correct with the new package and libs.