Just a minor change I think would work very well is the ability to tweak the starting ability scores of your companions when you meet them.
Specifically, the stats they start with aren't at all optimal. The "Blade of Frontiers" can barely swing his own sword. It also takes some options away from you, like making Lae'Zel an Eldritch Knight which I at least think is the most fitting subclass for her.
