I found out that the answer is to use conda install the following way:
conda install setuptools
Hope this would help anyone trying to solve this in the future!