Правильно, пакеты PyQT не используют distutils / setup.py для своей установки, поэтому их нельзя установить с помощью easy_install или pip. Вам необходимо скачать и установить его вручную.
Это также означает, что вы должны , а не вставить это в свои requires
метаданные, так как easy_install и pip попытаются установить его и потерпит неудачу.
Я не знаю, хорош ли PySide, но он также не имеет setup.py, а также отказывается от установки с помощью easy_install / pip, так что это не очень хороший вариант. :)
Другой вариант - переупаковать PyQt с distutils, но это может быть много работы.