O argumento signature para o método de conexão parece errado.
Engraçado como parece, deve ser apenas "a{ss}" .
Isso já significa "array de itens de dicionário com string como chave e string como valor" , então a parte adicionada "(Dict of {String, String})" pode ser interpretada de maneira errada. Da mesma forma, a assinatura para o sinal CredentialsNotFound D-Bus não deve ser "(nothing)" , deve ser apenas uma string vazia como "" .
Para se familiarizar com os outros tipos de dados que o D-Bus oferece, tente um tutorial como este: link