Personally, I think KI should make new companions to begin with... Like if you could choose who you wanted in the tutorial. Like if you could choose between two or three crew members for each character type... I think that would be interesting.
If you could choose, you would automatically pick the best companions. Each class gets specific companions for a reason. For example, in the case of the swashbuckler, you get a weak first companion (Subodai) but after the tavern with Ratbeard, you get a very strong companion (Sarah Steele).