Создаю графический интерфейс по готовому дизайну, есть необходимость, чтобы были ночная и дневная темы. Внешний вид большинства виджетов разительно отличается от стандартного Кьютишного, но главное, используются разные цвета для Label'ов. Если бы не было необходимости менять тему, то можно было бы ограничиться переписыванием paintEvent'ов, либо просто CSS использовать. Проблема в том, что в этом случае придётся в каждый виджет кидать какой-то сигнал об изменении стиля (напомню, что виджеты нестандартные и в разных местах могут выглядеть по разному, так что просто применить общую таблицу ко всему приложению не катит).

Исходя из этого, решил пойти путём создание своих 2-х стилей, которые будут отличаться только палитрой. Но тут встаёт проблема, у QLabel есть только одна роль для невыделенного текста, а именно WindowText. То есть я не могу таким образом задать разные цвета. У меня напрашивается только один вариант, это создавать для каждого цвета подкласс QLabel, и уже для них отдельно писать polish(QWidget *), ну а drawComplex у них обычный будет.

Может кто-нибудь сталкивался с такой задачей? Есть другие способы?

Я не понял, почему вы отказались от использования стилей CSS. Вы можете управлять оформлением каждого элемента. А как их объединить в группы, зависит от задачи и вашей фантазии:

C++ (Qt)
    label->setStyleSheet("QLabel {color: green; background: WhiteSmoke;}");
    label_2->setStyleSheet("QLabel {color: #0000FF; background: #9ACD32;}");
 

 

Это зачем? Почему это не сделать в одном, главном окне? 
Если появится такая необходимость, вам уже ничего не поможет. Для того, чтобы управлять большим количеством чего-либо, надо сначала это "что-либо" организовать соответствующим образом при проектировании (свойства какие-нибудь, имена и т.д.).