kdesu нужно искать в первую очередь в kde${KDE_SESSION_VERSION}-config --path libexec , если не пуст, а то в KDE4 не находит, т.к. он не в PATH
xdg-su умер давно.