I used zanmato too. I think it's possible to do it without using Yojimbo, but it would require a lot of grinding and a pretty good strategy. I know using zanmato looks kind of cheap, but in those cases, the grinding just gets tedious and there's no shame in using it.