Companions are too weak. To be more viable, they need Adrenaline Rush, Toughness, Even Tougher, BRoF, etc. So this idea is to add perks to Companions (maybe via dialogue?)
Imagine you're leveling Companion and he says "it's that time again" so you dialogue with him and he asks you "Which one should i get, boss?" and your reply options are perks.
***************************
Alternate Idea (or do both lol): level a regular character, and then have a one-time permanent option to convert this character to a Companion. That way we can get the Companions we want, and only for the cost of build-planning time and leveling time.
***************************
Drugs for Companions (already suggested in previous thread)