Раз уж на то пошло, вариант "вместо дрова вы можете подровать компаньона из сайдборда" - элегантный нерф, который сохранит флаворность механики. Но он все равно ничего особенно не изменит.
И 6 карт в стартовой абсолютно никак не "поправит" компаньонов.
Если у них и есть проблема, то она не в кард адвантаже, а в стабильности наличия на руке по курве/в нужной ситуации.
Компаньоны - интересная механика. Проблема лурруса - в луррусе. Проблема йориона - во всей остальной колоде. Проблема гируды - в спарк дабле в стандарте :) Остальные компаньоны норм.