If you cycle Yidaro but it isn't in your graveyard as the triggered ability resolves, you can't put it onto the battlefield or shuffle it into your library. You'll still shuffle your library if you haven't cycled Yidaro four times this game.