I usually allow somewhere between 60 and 90 if flying transborder. Closer to 60 (or under) if I'm getting dropped off by my dad (former frequent flyer), closer to 90 if it's anyone else in my family
My record for curb to gate at YYZ (transborder), with NEXUS, is 12 minutes. Take that for what it's worth.