I'm not sure if I explained that very well, if anybody doesn't understand I'll try again. But basicly, compare it to playing Roulette and you're better on 4 numbers. You'll only win 1 in 10 times but when you do win, you win BIG. So it's okay if they use lots of Majesties, the time that they don't, you punish them. The trick is to make the payoff large enough (larger than in Roulette)
Summary: Use Owl Companions, Raven Spies, Cat's guidances. My Gangrel deck also throws in a healthy dosage of Wake's and Rat's Warnings.