More gil = better chances of Zanmato. 80,000 or so is good, when Yojimbo is in Overdrive status. Also, a full Overdrive gauge helps - using Grand Summon can be the easiest way to get this.
Zanmato defeats absolutely any enemy at all, including Sin.