I usually pay yojimbo about 1mil, restart if he doesnt use zanmato, and try again. Its usually takes about 10 tries, but maybe thats just me...?