I generally avoid using guides on story-focused games. I tend to reserve using them for when I'm going for the platinum. For Souls-like games, I use a guide to get advice on good builds and where to find certain weapons but when it comes to fighting actual bosses in these kinds of games I don't use guides at all.
Yes, I think you can still have fun using a guide; even if it's a story-heavy game.