Я тут чего подумал : если hasher при каждой новой сборке зачищает chroot, то может оон и программы зачищает, которые ставишь при помощи hsh-install до этого. Тогда эту зависимость нужно прописывать в спек. Следовательно получится бинарник, который будет зависеть от gcc, хотя для работы компилятор ему не нужен.