My chararacter was with Lydia for about 30 levels and she hardly uttered a word, yet Im not even 30 minutes with Mjoll and all she does is talk. She's great. I think my Redguard found his Skyrim mate.