Vala/C реализация KDE Connect. Существует также расширение GNOME (https://github.com/andyholmes/gnome-shell-extension-mconnect/), которое также работает с официальным KDE Connect.
GLib и Gio должны быть доступны даже на урезанных системах. Вала действительно нужна только во время сборки. OpenSSL выполняет шифрование/дешифрование пакетов на уровне протокола, а Json-glib выполняет разбор пакетов. Libnotify отвечает за отображение всплывающих окон оболочки.