Проблема тут вот какая.  Рассмотрим ее на примере пакета asciidoc.
Сейчас пакет asciidoc требует /usr/bin/python (или python-base)
и ещё дюжину питновских модулей вида python2.4(...).

Теперь, допустим, пакет python-base обновляется до версии 2.5
и предоставляет /usr/bin/python; а также собраны пакеты python2.4-*
(из которых python2.4-base не предоставляет или опционально
предоставляет /usr/bin/python; важно лишь то, что /usr/bin/python
теперь смотрит на /usr/bin/python2.5).

Пакет asciidoc не пересобран с новым питоном.  Теперь у него зависимость
на /usr/bin/python будет разрешаться в python-base=2.5, а все старые
зависимости python2.4(...) будут разрешаться в python2.4-* пакеты.

Становится ясно, что происходит "разрыв" или "расслоение" зависимостей.
На самом деле удовлетворение зависимостей python2.4(...) уже ничего не
гарантирует, т.к. при запуске эти зависимости "автоматически" и
непрозрачно транслируются в зависимости python2.5(...).