I believe the manager was technically correct - companions on the same reservation (I.e. PNR) would get their bag free, but if you were on different reservations, then no, they wouldn't.
So the obvious question is, why didn't you just check them both? Problem solved.