That should be fine, i believe.
Checklist would never show notice of assessment. It would only show "Employment Record" usually which should contain NOA. I remember reading some where in description, if you have T4, submit that, if NOA do that etc. Though i know people who didn't have it at the time of application and only submitted T4.
Pay stubs should be good and if CIC needs they should ask.
Though i am curious you are CEC so you completed at least a full year of skilled job here. It is possible that you applied right after completing a year and we all know that NOA could come as late as six months from that depending upon when you applied. However, there must have been at least a T4, you didn't submit that either?
