Vou fundamentar a minha resposta com base nessa imagem, tirada do seu bom exemplo de que o problema é mais comum do que pode parecer (achei melhor reproduzir a imagem aqui para facilitar aos leitores):
Há algumas questões envolvidas ai, que realmente tornam essa interação confusa.
1. Ordem dos Botões de Ação
Primeiramente, a ordem dos botões. Há quem diga que deve-se buscar sempre manter a convenção utilizada pelo sistema operacional (OK -> CANCEL vs CANCEL -> OK) e isso faz muito sentido. Simplesmente porque, por pior que seja a usabilidade de um dos padrões escolhidos, o usuário eventualmente se acostuma e naturalmente espera essa consistência. Porém, faz também muito sentido se preocupar constantemente com isso, principalmente porque (1) é difícil manter essas convenções em aplicações cross-platform, como é o caso de sistemas Web, e (2) estudos com a fixação do olhar demonstram que o fluxo ideal (por ser mais natural e mais eficiente em termos de esforço cognitivo) é da esquerda para a direita, sendo assim mais interessante colocar o botão da ação principal mais à direita (mais ou menos como sendo no "fim" do diálogo).
Logo, no exemplo dado, parte da confusão pode se dever à localização do botão Cancelar, talvez por fugir do padrão de costume do usuário e, mais provavelmente, por parecer ser a ação primária mais natural.
2. Contexto da Ação e Nuances da Comunicação Textual
Em segundo lugar, há também a questão da comunicação textual com o usuário. Não se pode esquecer que uma caixa de diálogo como essa é uma comunicação direta entre a aplicação e o usuário. Há uma demanda sendo solicitada, em um contexto específico, e espera-se uma resposta do usuário. No exemplo, grande parte do problema é que o contexto não está claro. Veja a pergunta: "Tem certeza?". Tem certeza do quê? Note como o AP no Meta desenhou uma seta vermelha ligando a possível ação primária ao "contexto" (retirar voto) da ação.
Essa falta foi sentida por ele porque é real. Quando uma janela de diálogo aparece, o foco do usuário se altera e é importante manter a informação de contexto. Não é a toa que no Windows, por exemplo, as caixas de diálogo geralmente têm um título indicando o contexto:
Já que a janela não tem uma barra de título, a parte do "Tem certeza?" no texto seria mais adequada se fosse "Tem certeza de que deseja retirar o seu voto?". De fato, assim ela mostraria muito mais claramente para o usuário (e potencialmente até para o próprio projetista da interface) o que mais há de ruim nesse diálogo: o uso da palavra "cancelar" no próprio texto da mensagem, de forma descontextualizada. Considerando o contexto da ação, essa palavra deveria ser "retirar" e não "cancelar". Assim, eu julgo que a melhor mensagem nessa situação seria:
Tem certeza de que deseja retirar o seu voto? Você não poderá votar
novamente nessa questão depois de retirá-lo.
3. Desapego da Convenção OK/CANCEL
Em terceiro lugar, há também de se considerar que muitos usuários não lêem o texto com muita atenção, e isso tende a ocorrer conforme eles se tornam mais experientes com o uso do sistema. Assim, muito embora a convenção de usar "OK" e "CANCEL" seja útil e a falha em seu uso possa causar dificuldades, já se sabe que faz muito sentido utilizar botões que sejam suficientemente claros e descritivos da ação que executam de forma a que sejam bastante independentes da mensagem de texto. Assim, caso o usuário não leia ou leia apenas superficialmente a mensagem, ainda assim é mais difícil de ele cometer erros (um importante princípio de usabilidade).
Isso não quer dizer pra simplesmente abandonar o padrão OK/CANCEL, mas para evitar de utilizá-lo quando uma ação é crítica ou se percebe que há potencial para confusão.
No caso do exemplo, a retirada do voto tem como resultado a impossibilidade de dá-lo novamente, por isso a ação é crítica. Além disso, grande parte da confusão seria reduzida se os botões fossem "Desistir" e "Retirar o voto", por exemplo. Aliás, essa abordagem é bastante condizente com o uso feito na pergunta citada na resposta do @Sergio. :)