Sorry, just want to add something to this.

I keep seeing that for a player to be on the negotiations list, they need to be 1 skill point away from 6*. Unless this narrows down as you progress to higher levels, all the ones I see are usually a quality ending in 4 or 9, regardless of the amount of skill points required to reach the next star.