I have four finished tribes and didn't have any trouble with that puzzle. I didn't do anything special and you definitely do not need masters for it. Unfortunately I can't say what you need, because I've never completed this puzzle without already having level 3 in everything. My guess is that you need level 3 science.
_________________________
Runners... never enough runners....