> НЕТУ возможности вычилить заранее - в каком бинарном пакете родится либа, которая указана явно как файл в депендинсах

Что-то вы тут явно не договариваете.
Зависимости _для сборки_ в rpm прописаны явно, по именам пакетов. (не припоминаю, чтобы кто-либо прописывал либы). Соответственно, чтобы собрать, информации о том, что надо доставить в srpm достаточно. Где вы видели зависимость сборки *от либы*?? Граф однопроходной сборки замечательно строится на основе build-requires (+ подразумеваемый rpm-build со своими зависимостями - но тут уж извиняйте, инструмент для сборки кроме как итерационной сборкой вначале в хост-системе, потом в вашей не получить никак). Зачем вам вообще метаданные от бинарного, если ваша задача - собрать дистрибутив? И какое вам дело до автоматических зависимостей к либам у уже собранных пакетов, вы же говорите, что начинаете только с исходников??

(центосу они нужны, т.к. у них в отличие от SL и большинства rpm-based дистрибутивов вообще очень специфическая цель - собрать таким хитрым образом, чтобы у свежесобранного пакета ссылки на библиотеки были идентичными тому rpm, который они пытаются повторить - это действительно нетривиальная задача в rpm, но тут не думаю, что в deb тут чем-то легче, да и очень специфическая задача, с которой обычно никто не сталкивается).