What agent told you that? 40 minutes totally wasted.
Star Gold gets you priority security, lounge access, zone 2 boarding, priority check in and an extra bag on Air Canada.
Why wouldn't it, it's an alliance just like OneWorld is.
Just make sure your FFP is on the booking (if you can't add it to the booking at home, the airport agent can add it for you).