It depends on what kind of worker you're looking for, but Basics, Psychology and Selling are good places to start.
From there, Star Quality is important if you're looking for someone to get over more easily, and then Brawling, Technical, etc. depending on the "style" of worker you're looking for.