Методом научного тыка
стал понемногу устанавливать пакеты, начиная с make qmake libqt4-xxx и так далее, и пытаясь осуществить сборку. Пришлось еще ставить libqt4-dev, а он много за собой потянул. В итоге все собралось и запустилось.
Жаль что нет какого-нибудь мета-пакета, который бы устанавливал автоматом только консольную часть Qt, но в любом случае, раза в 3-4 я сэкономил на закачке и дисковом пространстве.