У нас есть две "фундаментальные" проблемы с поиском зависимостей.

1) вариации шарпбанга можно использовать для отключения распознавания.
Напр. "#!/usr/bin/env bash" искать зависимости не будет.
Возможно более хитрое уклонение от поиска зависимостей,
см. напр. /usr/lib/rpm/tcl.req

Предлагаю написать какой-нибудь фиксер для /usr/lib/rpm/brp-fixup.

2) find-requires и find-provides не модульные.  Приходится
модифицировать их для подключения каждого нового типа зависимостей.
Чтобы сделать его модульным, при этом не переделывая всё вообще, можно
сделать вот что.  На каждый тип зависимостей уже есть по два файла,
напр. shell.req и shell.prov.  В этой схеме не хватает только ещё одной
"штуки", назову ee shell.files, которая будет определять, какие файлы
нужно (а какие не нужно) скармливать в shell.req и shell.prov.
При этом $(basename shell.files .files) может являться идентификатором
для всей группы shell.* скриптов поиска зависимостей, а этот
идентификатор можно учитывать в "AutoReqProv: yes, noshell".

Скрит shell.files на входе может брать список файлов и их типов, чтобы
повторно не дергать file(1), напр.
/usr/bin/cg-commit<TAB>bash script text executable
/usr/bin/buildreq<TAB>Bourne shell script text executable
(надеюсь, что tab достаточно хороший сепаратор, чтобы не мучиться с нулями)
a на выходе отдавать просто список файлов, которые подходят, т.е.
/usr/bin/cg-commit
/usr/bin/buildreq

Соответственно реализация этого shell.req может быть очень простой.
#!/bin/sh
while IFS=$'\t' read -r file type; do
	if [ -z "${type##*Bourne shell script*" ]; then
		echo "$file"
	elif [ -z "${type##*bash script text*" ]; then
		echo "$file"
	elif ...
	elif [ -z "${file##*.sh}" -a -z "${type##*text*}" ]; then
		echo "$file"
done

Соответственно find-requires превращается в простой диспетчер: запустить
file(1), отфильтровать его через все доступные /usr/lib/rpm/*.files и по
очереди скормить соответствующие списки файлов в соответствующие
/usr/lib/rpm/*.req.