I applied with no T4 for 2014 and No NOAs. I sent a cover letter explaining this, and a copy of my most recent paystub, and they were fine with this. I sent all my T4s from previous years, and they ended up not even requesting my NOA's, as my case was so clear cut.
So the short answer is that...