In Canada, I have no problem with priority tags on AC (at YYZ they come out on a separate caroussel). However, I have found that on CP the performance is highly variable.
Overseas, I have invariably found my bags coming down among the first off.
However, at US airports, it has been quite different experience. Almost without exception, priority tagged bags are intermingled with the rest.