I have some sympathy for the OP. On every airline where I've ever had status, I have been able to bring a companion in the "priority" check-in line. Some airlines will also "link" two PNRs to make it clear that the person in the other PNR is in the same party as the elite member. It sounds like the agent had a bad attitude (although I would not have pressed the issue too much).