I find the followers in Skyrim quite wooden and one-dimensional compared to those of Fallout, who all had their own back-story and context-specific dialogue, which is something I find severely lacking in Skyrim. I'm not interested in powerful companions, I want to travle with interesting companions, rather than your generic nord warrior who comments every time they see a cave.
At the moment I'm travelling with the Dunmer priest Erandur, who is by far the most interesting follower I've met so far, as he seems to have a wealth of context specific monologues that give insight into his background. He also seems to have a personality. Other than that I've travelled with a few generic Nords and housecarls who say very little.
Are there any other characters who are as interesting as Erandur? I have high hopes for Kharjo as he seems fairly interesting, but I haven't completed his quest yet.
tl;dr version: Are there any other interesting, non-generic followers with a bit of a personality?



