Also are you keeping the default star density setting or changing it? Usually your Scout and Colony ship should be able to reach 4-5 stars right out of the gate....
-Will
Yes, Tinkers can "harmonize" alien population, in a similar process to enslavement.