The latest version of python-ssdeep can be installed very easily on Arch Linux by using AUR. The package for Python 2.x is named python2-ssdeep and the package for Python 3.x is named python-ssdeep.
The PKGBUILD files are available in the python-ssdeep git repository. Feel free to open a pull request if you want to improve it.
For more information have a look at the python-ssdeep project page.