Es wäre natürlich auch hilfreich zu wissen, warum du unbedingt `sudo` nutzen willst. Um Nicht-Hellseher nicht auszuschliessen, wäre es auch hilfreich, wenn du erklären könntest, wie genau du `sudo` und die Nutzer eingerichtet hast. Sinnvollerweise ist `sudo` so eingerichtet, dass das Nutzerpasswort abgefragt wird und nicht das Passwort von `root`.
Und wenn es mit `sudo` doch noch mal funktionieren sollte, dann gehe ich sehr stark davon aus, dass ebenfalls
pkexec gparted
funktioniert.
Es sieht übrigens so aus, dass GParted unter Wayland nur via `xhost` funktioniert. Demzufolge kann man deine ursprüngliche Frage wie folgt beantworten: Nein, eine bessere (im Sinne von einfachere) Lösung als PolicyKit gibt es momentan wohl nicht.