Yes, any VN that tries to change it up in any way can be refreshing. Minigames and puzzles can be one avenue for that, but also unique UI or interaction mechanics can help. The minigames/puzzles need to make sense though and be justified by the story, and to Eril's point above if the minigames and puzzles have no replayability they should be able to be skipped after initial completion. (Skips for more challenging content is also welcome--for example, this isn't otome, but if anyone played the Sonic VN "The Murder of Sonic the Hedgehog" and experienced how difficult some of the minigame segments can be, having them be skippable was a welcome accessibility feature).