Verificações passivas !
Embora Percepção Passiva seja a mais comum, as regras para Verificações Passivas indicam que é possível usá-la para qualquer habilidade que se goste 1 . Situações como você descreve seriam bem servidas pelo Passive Insight - ele permite manter o rolamento inteiramente no lado do Mestre, mas ainda leva em conta as habilidades do personagem.
Quem solicita rolagens
Nas cenas sociais, os jogadores nunca devem pedir rolagens. O Mestre descreve a cena, os jogadores descrevem as ações do personagem e o Mestre determina se algum rolamento é necessário. (Em uma cena de combate, o oposto é um pouco verdadeiro - o jogador deve saber o que eles precisam para reverter seus ataques, ou o que eles precisam pedir ao Mestre para fazer as defesas).
Se o personagem tiver motivos para desconfiar, o jogador deve dizer isso, descrevendo o motivo. O Mestre pode então pedir um teste do Insight ou seguir a abordagem passiva descrita acima. O método passivo tem algumas vantagens, impedindo um jogador de metagaming baseado na rolagem dos dados - se o Mestre diz que um NPC está dizendo a verdade, mas o jogador rolou para baixo, alguns jogadores não podem deixar de decidir o DM está mentindo.
Mas eles são paranóicos!
Se a mesa estiver cheia de jogadores com personagens que são paranóicos e constantemente desconfiados, você tem um problema diferente. Como o Mestre, você tem que assegurar aos seus jogadores (e fazê-los acreditar) que você irá pedir rolagens quando apropriado. Você precisa convencê-los a assumir a veracidade básica, em vez de assumir o engano.
Este é outro lugar que torna a abordagem passiva ainda mais valiosa. É claro que, para evitar telegrafar a possibilidade do Deception, o Mestre precisará fazer testes desnecessários (e finalmente descartados) nos bastidores. Manuseá-lo via Cheques Passivos economiza tempo; o Mestre não precisa esperar que cada jogador role e calcule um resultado, eles podem simplesmente lançar alguns dados, fazer barulhos apropriados e manter a cena fluindo.
1 Pessoalmente, sou um grande fã de Passive Insight e Passive Investigation.