Really like that last part about conners. I love companions and would like to have a lot but at the same time I would rather 4 deep companions then 16 shallow disposable companions. I love Warblade and SOD even more but the game doesn't have the most "color." Lots to do in the world not much reason to do it besides to chop people up and take their lands (obviously its enough of a reason.)
I still don't know enough about the story world been to busy doing the chopping up to help you write out full details or to post in depth ones anyways that you could decide to use once I get more aquainted with the game world though will defnitley shoot you more detailed ideas for now though I just want to say some general archetypes that if cleverly written would be well recieved by probaly just about everyone. And before people say they are stereotypes well every character has been concieved ins tory telling anyways its the story themself that makes them unique.
1. The Native Scout, was the first mentioned in this thread and with the game setting really think its a no brainer. Due to worlds like this always having that character though is probaly the hardest companion to due right so that it will feel unique.
2. The disgraced fortune seeker. Another one that was suggested in the thread whether it be a merchant who imbezzled his company into the ground and is seeking saftey in the new lands away from the assasination attempts of the people he sank with him or the disgrace Count who was caught sleeping with the King's wife and managed to get away before losing his head and is now trying to rebuild his status in the new land. Lots of different ways a fortune seeker can be done in fact several can be done without people even realizing they are all the same archetype.
3. The peacemaker. This one I think would work best with a Vilaneese person who is against think it's natural philosophy(the tech religion). That way he is not a full fledge tree hugger just hates what firearms are doing to the world and go against the old gods honorable combat and all that. Things like having pistolers in your army will slowly drag down his morale, same with you using one. Also wouldn't join you if you worshipped natural philosophy (not sure if that can be coded unless he started off with -max relation with that religion not sure how this game is coded or what has been coded or how easy or hard that would be to code)
4. Again as mentioned some quirky specialists. A master surgeon for example who actually prefers the bloody massacres instead of you wiping the floor with the enemy as it gives them more oppurtunity to practice their trade. A gourmet chef that maybe has lower one or two lower stat points but wants to travel with the army to practice cooking and gives a passive buff that is on a small multiple to your food morale (the multiple would be the more variety) i.e. 2 types of food morale is 1x 4 types of food morale gained is 1.5x 8 types of food morale is 2x. Not sure where the balance level would be for it or if it is even possible to code that either.
5. And finaly one truley evil companion. Who is always pushing you to rape, kill, and plunder and gets quite upset at you being an honorable person. Like number one a very hard one to do right. Everyone talks about how awesome Sephiroth is, but really he was such a shallow villian. You have to give them some humor, or quirks make them truley likeable as a villian instead of some emo kid. Examples being Magneto, Triple H, Grendel (from the book of the same name telling the story of Beowulf from Grendel's point of view), the assasian robot from KotoR. (and yes I know Triple H is a profesion wrestler, but he has become one of the biggest names in that buisness and has done it playing almost soley a heel.) I think the roman looking faction would work well for the base model of the companion because well their armor just looks "villian."
6. One or two companions that don't appear until after the invasion and have recruitment requirements would be nice as well. You know lets say a master musketman who only shows up after invasion day (I bring up invasion day because Comp has talked about in a future release adding it) who will only appear if you have either not yet recruited the peacemaker or have recruited him and he left you. Said companion will join up with you but loses rep with you every week till you hunt down the peacemaker and kill him. I know that one would probaly be a pain in the ass to code. I guess you would have to enable a "Duel to the death option" with the peacemaker that is only available if the gunman was in your current army.
Again just some thoughts. I know nothing about coding and none of it is fleshed out but there it all is.