I just transited through a small Japanese airport via ANA and my teams' 20 bags came out first before anybody else's.... but like many of you Pearson is hit and miss for priority. I find smaller airports that AC has a decent presence at are quite good.
For me it's a bit of a crapshoot because some of my bags come via oversize anyway and those are always last at YYZ.