Your companions do not need to be on the same PNR in order to get complimentary MCE seats with you.
As noted when you have more than one companion on the PNR the system doesn't know which one you'd like to upgrade so it defaults to no upgrade requests.
The only major drawback to splitting the PNR for the upgrade is that the others will not get your baggage benefits, if that's a concern.