Вообще, да. То есть, ситуация "BlackBox не запущен". Или не загружены ни наш компонент, ни тот, кто его юзает. В этом случае, надо осуществлять поиск по имени нашего компонента в содержимом компонентов во всех подсистемах. И тут мы выходим на варианты:

1. Поиск по исходникам.
2. Поиск по бинарникам (если компонент распространяется без исходника).

Ну и позволять этому манагеру принимать решения "деинсталлировать или нет", "удалять или нет", я бы не стал. Потому что степень актуальности зависимостей может меняться (в бинарнике есть, в исходнике уже нет и наоборот). А делать манагер шибко умным - это значит, получить слишком сложный инструмент (на мой взгляд).

Что такое "разрешение зависимостей", я не понимаю. Кому и зачем надо что-то решать или разрешать? Вот "навигация по зависимостям" мне как-то понятнее.