Faça o backup e modifique /usr/share/applications/gnome-system-log.desktop; mudar de linha:
Exec=gnome-system-log
para:
Exec=gksu --description /usr/share/applications/gnome-system-log.desktop /usr/bin/gnome-system-log
O ponto negativo é que agora ele sempre pedirá uma senha.