I often have this issue and wind up booking two one-way tickets so my travel companion will get upgraded on the flight we are on together. The other flight they will receive no benefits. Always the caveat regarding double change fees, but knock on wood I have never needed to change flights with two one way booking.