In generale, il veto dovrebbe essere un caso eccezionale: e' un freno, la partita sta prendendo una direzione che non gradisci (qualcuno ha tirato fuori di essere segretamente un ninja, o si è messo a dare colpi di kung-fu...), fai lo stop e si riparte in una direzione più adatta al divertimento di tutti. Se vedi che lo usate troppo spesso (e "troppo spesso" è anche un paio di volte di fila...), conviene fermare proprio per un po' e parlare fra di voi, su cosa cercate dal gioco e sul tipo di atmosfera che ricercate.
Inoltre, il veto non è "senza appello": lasciate la possibilità al giocatore vetato di spiegare cosa voleva fare e il motivo, magari una volta chiaro quello diventa accettabile.
Non confondete poi il Veto (che è appunto una cosa da usare in casi eccezionali) con la regola per il GM di "seguire sempre il giocatore più critico". Quella invece è una regola da seguire sempre e comunque, costantemente.
