Can you try the latest 3.3.17 rpm. We have included a install script in the archive which should help with such issues.
Please let us know the results.
I also had same error when I installed latest 3.4.0 server(asd) on CentOS 6+. Tools were not installed by default.
Error was- error: Failed dependencies:libcrypto.so.10(libcrypto.so.10)(64bit) is needed by aerospike-tools-3.4.0-1.el6.x86_64
Solution- It was having latest openssl libraries missing.
Install right openssl → yum install openssl-1.0.1e-30.el6.x86_64
Then install tools → rpm -Uvh aerospike-tools-3.4.0-1.el6.x86_64.rpm
Done !!