I think it's fun to work down a questline for an NPC, but I agree that attempts to make it more that a simple branching dialogue tend to fall a bit flat. I also tend not to like the gift giving grind a lot of games do. I much prefer to go do things with an NPC and often that forms a better bond than an NPC with more dynamic dialogue.