Stabbey I found some of my questioned answered on the AngryJoe Preview.
He did ask great questions especially one you mentioned that was on my mind as well.
https://www.youtube.com/watch?v=63-ws3_jhx0It's at 29:19
You can play all of the character origins and do their quests. They are still adding more and you'll defiantly gonna get more companions with different origins, I also think that's one of the other stretch goals as races is the other one

I am not sure if the companions will be randomized around the world with different origins, I am also not sure if you take a companion origin and that companion in game will be different or removed. Still some unanswered questions :P
Though I love the idea they actually know what's "replayable" actually means! - You'll defiantly can play different roles in every new game.
The only issue I can see when playing SOLO is how can you murder your own party (assassination quest was explained in the video)... it seems you have to role-play each of the characters and decide what you want to do lol