Yes. At YUL. Also at the priority lane. I too did not like it at all. Had I understood when it started that it was not the normal pat down I would have asked for a private screening.

from catsa.ca this is all part of the current screening procudures.

http://www.catsa.ca/english/help_aide/faq/pbs_cpe.shtml

Are Screening Officers authorized to conduct a physical search of my body?

Screening Officers are required to randomly select persons for enhanced screening measures which involve physical searches of the body.

It is important to emphasize that Screening Officers select passengers from a screening line regardless of whether or not they set off alarms from the walk-through or hand-held metal detectors.