Ah, it calls update-alternatives internally, alright, that might take some time.
Is there a way to detect in KAuth whether we're waiting for the user to enter their password so we only show it once it actually does something?

I think it should not select the newest installed theme instead of still having the current one selected, because in the "Get New..." dialog you can install multiple themes and it can't know which of them you actually want.