>  avahi-bookmarks-0.6.21-alt2	Requires	python2.4(dbus)
> +avahi-bookmarks-0.6.21-alt2	Requires	python2.4(getopt)
>  avahi-bookmarks-0.6.21-alt2	Requires	python2.4(gobject)
> +avahi-bookmarks-0.6.21-alt2	Requires	python2.4(os)
>  avahi-bookmarks-0.6.21-alt2	Requires	python2.4(twisted)
> @@ -9382,2 +9531,3 @@
>  avahi-ui-0.6.21-alt2	Requires	python2.4(libglade)
> +avahi-ui-0.6.21-alt2	Requires	python2.4(os)
>  avahi-ui-0.6.21-alt2	Requires	rtld(GNU_HASH)

В avahi.spec используется добавление питновоских зависимостей вручную,
типа воттакова
	%py_requires avahi gobject dbus twisted twisted.internet

Автоматический поиск теперь "докручивает" то, что забыли указать
вручную (правда, getopt и os входят в python-base).  Чуть позже можно
будет попробовать удалить все %py_requires и посмотреть, работает ли
поиск питоновских зависимостей всё ещё (уже!) достаточно хорошо.