I got the CRA scam at least a couple years ago, before it was widely known. I have to admit that they strung me along for a few moments (with what looked like a legitimate 613 number on the call display) and I had been recently audited so wasn't completely surprised to get a call. Anyway, the giveaway was when they were gong through the motions of confirming my address and asked for my "zip-code". No Canadian says "zip-code", so I finally clued in and hung up.
Anyway, the funny follow up to this is last year - I got another call from CRA (this time leaving a message to call - a Winnipeg number) concerning me not reporting any employer contributions. So, assuming it was another scam, I just ignored it. About 2 months later I got a letter from Revenue Canada demanding a response - it turns out it the original message WAS a legitimate call inquiring about me not remitting taxes for our nanny (who we hadn't had for years). When I explained why I hadn't responded to their initial call - the guy laughed because apparently this happens a lot now because of all the scams.