I think it would increase variety to include an option in the game in which every new companion encountered rolls their stats upon meeting them. It would affect party comp in a unique way for a video game.
Making it an option would allow players who prefer certain caracters to avoid the likelihood of their favorite companion to have lousy stats, and it would add the excitment of rolling a character inside the game.
As for me, I find the current way to allocate stats satsifying except that I found out I can get 18 strength/intel level one, but can't do the same for dexterity for some reason? Was that a bug or an intended (and pretty surpisingly arbitrary) way of limiting level 1 PC power level?
