As much as randomness can be good from a replayability standpoint, overall gameplay can still suffer from it. Sometimes you don't want to actually trigger certain h-events and rng takes hold and messes up plans. kanaderouge has a bit too much rng for my taste, I remember grinding for blue potions but never acquiring the necessary amount to actually withstand the slime h-moves. New life, well for that game, and text games like it, rng isnt really much of a problem now due to the point of the game right now being lower your inhibition to see new content(maybe that'll change when the creator adds his pregnancy system). maidensnow is a good game, just due the randomness and how old it is, cg is pretty bland, making it more gameplay focused than h focused, and I'm ok with it as is, but it wouldn't be my first choice for a replayable h-game.
I think my main problem with this though is that h-game replayability is something nearly impossible to do. The reason to add galleries in h-games is so someone doesn't have to grind to a certain point to see their favorite animation from a game. In addition, you can only see porn for the first time once, and each time after is less exciting unless you are super into it. I like h-games, but i don't think that replayability should be the first concern, but quality above all else.
That's just my opinion, but if anything, I always ask that creators focus on what they want to play when making an h-game, because trying to appeal to the masses can change a project from something you enjoy, to something you didn't have in mind in the end.