I decided to ask AC Altitude on twitter if one companion with an E35K would be ok for priority boarding. I was told that if both are on the same booking, both would receive priority boarding on AC flights.