I agree with Barocca.

In fact I make it a rule to have a least one shinobi or ninja in every one of my provinces.

I start using ninja for this purpose as soon as I can afford it so that they gain experience from killing enemy inflitrators.

I don't use Geisha except for novelty value because I like the movie clips. I think they are too expensive and not effective enough to warrant serious investment.