В разных дистрах по разному готовят KDE и продумывают его зависимости. Вот что хочет сделать в аналогичной ситуации debian 7 при условии отключенных suggests и recommends:0 upgraded, 254 newly installed, 0 to remove and 0 not upgraded.
Need to get 159 MB of archives.
After this operation, 477 MB of additional disk space will be used.
А теперь если их не отключать, то есть дефолтное поведение:
0 upgraded, 432 newly installed, 0 to remove and 0 not upgraded.
Need to get 244 MB of archives.
After this operation, 782 MB of additional disk space will be used.
Так что тут не столько самой криты проблема, сколько кривизны рук ментейнеров конкретных дистров.