Yeah there based on affection with that certain companion. However even if you have max affection you can only do some many of there story lines within a Chapter of your class story. Since your done though you won't have this problem. As far as all of them having story arcs I'm positive they do since I have completed four of them with my warrior and I don't they left one hanging. Hope this helped you out.