A Mageia usa rpm para gerenciamento de pacotes, então use o seguinte comando para descobrir qual pacote contém o arquivo /usr/bin/kdesu
:
rpm -qf /usr/bin/kdesu
E para reinstalar o programa (use os nomes dos pacotes corretos, não tenho Mageia para verificar):
urpmi --replacepkgs libkdesu5 kdebase4-runtime