Yojimbo can be used on absoloutely any enemy in the game, including the final boss and Penance. If you level up enough, you won't need him. The first couple of Dark Aeons can be killed in one hit.