I had this issue, as well as some other issues with Brewed Python on OS X v10.9 (Mavericks).
sudo pip install --upgrade setuptools
didn't work for me, and I think my setuptools/distribute setup was botched.
I finally got it to work by running
sudo easy_install -U setuptools