Depends - are you paid an hourly wage, or are you on salary?
If you are paid by the hour, then it is a good idea to include all paystubs (in one PDF), plus T4s.
If you receive a salary (a fixed amount every month), then there is no need to include more than the the first three, last three...