After playing around with installing all the dependencies for syncdiff on CentOS 6.4 it's clear to me we should probably include documentation for installing all the dependencies on the major platforms (RH/CentOS, Debian/Ubuntu, etc.).
Opening an issue. I'll see what I can come up with.