Похоже, всё хитрее -- зацепляет kde-settings тем, что он требует
design-graphics >= 3.1.1, а в подпакете graphics следующее:

%package graphics
Summary: design for ALT
License: Different licenses
Group: Graphics

Provides: design-graphics-%theme branding-alt-%theme-graphics
Obsoletes: branding-alt-%theme-graphics design-graphics-%theme
PreReq(post,preun): alternatives >= 0.2
Conflicts: %(for n in %variants ; do [ "$n" = %brand-%theme ] || echo -n "branding-$n-graphics ";done )
Conflicts: design-graphics-default

Вот как диагностировал:

$ rpm -qRp branding-altlinux-sisyphus-graphics-20101228-alt1.noarch.rpm 
alternatives >= 0.2
/etc/alternatives/packages.d  
/usr/share/wallpapers  
rpmlib(PayloadIsLzma)  

$ rpm -qa | grep branding
branding-altlinux-desktop-notes-5.9.9-alt1
branding-altlinux-desktop-bootloader-5.9.9-alt1
branding-sisyphus-server-light-graphics-1.1.2-alt1
branding-altlinux-office-server-alterator-5.9.9-alt1
branding-altlinux-office-server-indexhtml-5.9.9-alt1
branding-altlinux-desktop-graphics-5.0.0-alt25
# rpm -e branding-sisyphus-server-light-graphics-1.1.2-alt1
[sudo] password for mike:
# apt-get install branding-altlinux-sisyphus-graphics
Reading Package Lists... Done
Building Dependency Tree... Done
The following extra packages will be installed:
  design-graphics-kdesktop
The following packages will be REMOVED:
  design-graphics-default
The following NEW packages will be installed:
  branding-altlinux-sisyphus-graphics design-graphics-kdesktop
0 upgraded, 2 newly installed, 1 removed and 6 not upgraded.
Need to get 0B/5967kB of archives.
After unpacking 2919kB of additional disk space will be used.
Do you want to continue? [Y/n] ^C

# apt-get -o debug::pkgProblemResolver=1 install branding-altlinux-sisyphus-graphics 
Reading Package Lists... Done
Building Dependency Tree... Done
Starting
Starting 2
Investigating kde-settings
Package kde-settings has broken dep on design-graphics
  Considering design-graphics-kdesktop 0 as a solution to kde-settings 41
  Re-Instated design-graphics-kdesktop
  Installing design-graphics-kdesktop
Done
The following extra packages will be installed:
  design-graphics-kdesktop
The following packages will be REMOVED:
  design-graphics-default
The following NEW packages will be installed:
  branding-altlinux-sisyphus-graphics design-graphics-kdesktop
0 upgraded, 2 newly installed, 1 removed and 6 not upgraded.
Need to get 0B/5967kB of archives.
After unpacking 2919kB of additional disk space will be used.
Do you want to continue? [Y/n] ^C

$ rpm -qa | grep kde-settings
kde-settings-desktop-4.1-alt2
kde-settings-3.5.10-alt9

Поскольку на самом деле это касается любого branding-*-graphics, у которого то же самое -- то придётся сесть, расписать текущее состояние межпакетных зависимостей и решить, что в какую сторону фиксить.

На скорую руку видно два варианта:
1) во всех актуальных ветках всех поддерживаемых branding.git сделать
   для %package graphics ещё и Provides: design-graphics;
2) во всех поддерживаемых kde-settings заменить Requires: design-graphics
   на что-то, что предоставляют подходящие пакеты branding.

Да, и ещё о по крайней мере текущем предназначении branding-altlinux-sisyphus -- оно для использования в инсталяторах дистрибутивов, основанных на Sisyphus, но пока заведомо не готово для десктопных систем (ты первый известный мне тестер): http://lists.altlinux.org/pipermail/devel-distro/2010-December/000827.html

(В ответ на комментарий №2)

[...]
> 1) во всех актуальных ветках всех поддерживаемых branding.git сделать
>    для %package graphics ещё и Provides: design-graphics;
Предполагалось, что они предоставляют, причем реальную предоставляемую версию.
Скорее всего из них мало кто предоставляет реальную.

> 2) во всех поддерживаемых kde-settings
kde-settings я выпиливаю в kde-3.5.12

> заменить Requires: design-graphics
>    на что-то, что предоставляют подходящие пакеты branding.
Не знаю, как в других kde-settings-*, но в kde-settings зависимость правильная.

Ещё актуально?

Не актуально

k