For linux versions(ubuntu/linux mint), you can always type this in the command prompt:
sudo apt-get install python-setuptools
This will automatically install easy_install.
easy_install
For python3 on Ubuntu
sudo apt-get install python3-setuptools
please try to install the dependencie with pip, run this command:
sudo pip install -U setuptools