Uma dica é mudar o comportamento dos jogadores mediante às ações que você tomar no próprio jogo.
1 - Assim que começar a jogar, e o primeiro jogador falar que tem o Duque, duvide. E quando o segundo falar, duvide de novo. Você pode perder a primeira partida de cara, mas na segunda a taxa de blefe vai diminuir muito.
2 - Diga que tem o Capitão e roube quem disse que tem Duque. Assim você os coloca na posição de duvidar de você, ao mesmo tempo que estão vendo 2 das 3 moedas indo embora.
Acho que, de começo, é só fazer isso por duas partidas que, na terceira, enquanto você estiver na mesa, vai reparar que o comportamento do Duque vai ter uma mudança drástica.
Enfim, o jogo vai ser diferente se o comportamento dos jogadores for diferente, mesmo que as regras sejam as mesmas.
Se não puder jogar com pessoas diferentes, jogue de forma diferente e o jogo parecerá outro.