В системе на gtk он исполняемые файлы fcitx-config-gtk{,3} ищет перебором по условиям
# sed -n '107,160p' /usr/bin/fcitx-configtool | grep 'exec fcitx'
exec fcitx-config-gtk "$1"
exec fcitx-config-gtk3 "$1"
# sed -n '107,160p' /usr/bin/fcitx-configtool | grep "You're currently running Fcitx with GUI"
message "$(_ "You're currently running Fcitx with GUI, but fcitx-configtool couldn't be found, the package name is usually fcitx-config-gtk, fcitx-config-gtk3 or fcitx-configtool. Now it will open config file with default text editor.")"
В кедах он пытается запустить kcm_fcitx через kcmshell5 или через kcmshell4.
Где лежит или должен лежать этот kcm_fcitx в кедах и к какому пакету он относится, хрен его знает:
# find /usr -name "*kcm_fcitx*" 2>/dev/null | wc -l
0