I had no problem gearing up companions leveling up. I craft which makes a difference and when legacy gear came out made it easier. We also had the gear from Yavin later on. There was also hand me downs from the chr you used. It didn't
take that much effort. Now the only gear they need is a shovel and a cigarette since to often they stand around unless you hit attack for a lot of engagements.