Вопрос наверное ламерский. Но хочется для себя прояснить такую ситуацию.
Когда устанавливаешь Debian 8 через Advanced graphical install, выдаётся подсказка, что contrib зависит от non-free: https://github.com/Jolicloud/apt-setup/blob/master/debian/po/ru.po#L484 «В виде пакетов доступно дополнительное ПО. Хотя, оно и свободное, оно зависит от несвободного ПО...»
Возможно, ошибка переводчиков. Так как на сайте Дебиана написано по-другому: «The contrib archive area contains supplemental packages intended to work with the Debian distribution, but which require software outside of the distribution to either build or function.»
То есть, софт из contrib не обязательно требует non-free на этапе запуска/использования. Может быть, что non-free софт просто использовался для сборки бинарных пакетов. Кстати, можете привести пример такого софта? Неужели для Debian компилируют софт с помощью несвободных компиляторов (Intel C++, MSVC++)?
P.S. На википедии хорошая справка по DFSG.