I guess i just got lucky, the first time Yojimbo's overdrive filled i payed him 2000gil and he used Zanmato. Now whenever his overdrive is full i can usually get him to do it for that amount. Maybe he's bugged in my game