O problema estava na declaração de retorno, em vez de retornar polkit.Result.YES, um simples "sim" funciona. Acho que eu estava fazendo referência à constante errada, então estou feliz que tenha sido algo simples.
Quando o consolekit inicia no meu sistema, o polkitd também é iniciado e, durante essa inicialização, vejo uma mensagem de erro reclamando que o polkitd não pode encontrar arquivos que existem.
Eu verifiquei as permissões e elas parecem boas, então estou pensando se é um problema de configuração do conteúdo dentro dos arquivos.
Tags polkit consolekit