There is no best society to side with in Operation Starseed. No matter what you choose, you must kill at least one of the other leaders, so choose whichever society you like the most.