Istoria, an (untranslated) VN with the best common route I've ever seen, comes to mind. Barely any "pointless" scenes and no boredom. Good interesting characters, including some depth for the protagonist. Not light- or warmhearted, but rather oppressively depressing throughout.
However, you might want to avoid my thoughts on it if you don't want to be discouraged from reading the game.