I notarized almost all docs...
birth cert., passport(biodata page), my entry visa in canada, business registration, my diploma, emplyment contract, LMO & even my work permit I did notarize.
As in almost all of it... except for Transcript(which should be in a sealed envelop), IELTS, and reference letters and Police cert. Always remember all photocopies should be notarized. Since CIC is only asking for most documents that is not original then you have to notarized it.
I know its kinda expensive, but eventually the price is worth it.
By the way I am physically located in Calgary AB.