The Dark Knight is also my personal favorite story, it has a lot of great elements to it. 30-50/60-70 had a really unique, introspective feel to it that few other questlines have managed to beat, while 50-60 explored and eventually subverted a typical "edgelord" character. While Dark Knight provides less information about the world at large, it instead explores the Warrior of Light's place in it.

Since we're talking about Paladin somewhat anyway...talk to Sidurgu after completing the level 70 Quest. Even he thinks the whole "Paladin's fighting for Dominance" thing was stupid. Honestly, while I enjoy the Paladin in many other games, for me personally it was one of the weakest questlines in the game. 30-50 takes way too long to get interesting, with most of it being "go to a place, light a bonfire, kill some animals", and while 50-60 had a fun concept (teach a child to become a Paladin) the execution was terrible, especially the level 60 quest. I'll need to try out the 60-70 soon though.