But that still is the most recent T4 and NOA, as you don't get the T4 for this year right now. You'll get the T4 and NOA for 2013 end of this year, beginning of 2014. So there's no way you could submit those documents with your application now, is there?
It also says, OR other supporting documentation such as pay stubs. So 2012 T4 and NOA PLUS your latest pay stub from 2013 should do the trick as well.