It makes logical sense to provide the benefit to companions of all four categories.
Otherwise, the First Class, *G, etc., passengers will be stuck waiting around for their companions (to the extent Priority bag tags actually work).
Denying a benefit to a travelling companion is tantamount to denying it to the primary beneficiary -- which is likely why the companion benefit was created in the first place.