>  cups-1.2.12-alt4	Requires	coreutils
> +cups-1.2.12-alt4	Requires	fonts-type1-urw
>  cups-1.2.12-alt4	Requires	grep

Это зависимость через симлинки на шрифты.
Поиск зависимостей идет так (кусочек лога сборки):

symlinks.req: /usr/src/tmp/cups-buildroot/usr/share/cups/fonts/Courier: checking contents_index_all for /usr/share/fonts/type1/urw/n022003l.pfb
symlinks.req: /usr/src/tmp/cups-buildroot/usr/share/cups/fonts/Courier: /usr/share/fonts/type1/urw/n022003l.pfb -> fonts-type1-urw (via contents_index_all)
symlinks.req: /usr/src/tmp/cups-buildroot/usr/share/cups/fonts/Courier-Bold: checking contents_index_all for /usr/share/fonts/type1/urw/n022004l.pfb
symlinks.req: /usr/src/tmp/cups-buildroot/usr/share/cups/fonts/Courier-Bold: /usr/share/fonts/type1/urw/n022004l.pfb -> fonts-type1-urw (via contents_index_all)
symlinks.req: /usr/src/tmp/cups-buildroot/usr/share/cups/fonts/Courier-BoldOblique: checking contents_index_all for /usr/share/fonts/type1/urw/n022024l.pfb
symlinks.req: /usr/src/tmp/cups-buildroot/usr/share/cups/fonts/Courier-BoldOblique: /usr/share/fonts/type1/urw/n022024l.pfb -> fonts-type1-urw (via contents_index_all)
symlinks.req: /usr/src/tmp/cups-buildroot/usr/share/cups/fonts/Courier-Oblique: checking contents_index_all for /usr/share/fonts/type1/urw/n022023l.pfb
symlinks.req: /usr/src/tmp/cups-buildroot/usr/share/cups/fonts/Courier-Oblique: /usr/share/fonts/type1/urw/n022023l.pfb -> fonts-type1-urw (via contents_index_all)

(При активизации поиска зависимости через contents_index_all у скриптов
автоматически выстявляется verbosity в максимум вплоть до окончиня
поиска этой зависимости.  У этой идеи интересная реализация, см. rpm.git
бранч mod файл scripts/find-package.in.)

Считаю зависимость на fonts-type1-urw правильной.  Также это дает
основания думать, что поиск зависимостей через симлинки -- в целом
правильная идея.