Hey Vinay,
I have a feeling that I'll be asked for more documents or get a post-test RQ as well. So, I have already started preparing for RQ. It sounds like people who get invitation for oath, get it within 2-3 weeks. But after that, it's either a request for more documents or RQ.
Here is all the paperwork that I am collecting for RQ.
1. Car Insurance documents for relevant 4 years (car insurance)
2. T4 's for relevant 4 years
3. Notice of Assessment for relevant 4 years
4. Apartment lease documents for relevant 4 years
5. Letter from employers covering relevant 4 year period
6. Health records from OHIP and MSP (BC as I lived there for 2 of these 4 years). Although I only visited doctor no more than once a year.
7. (not right away) Bank statements - I don't have them with me so I'd have to request them form my bank and I think they charge $10 per statement. So, this is going to be very expensive as both my wife and I'd have to request it. 4 years = 48 statements each. So, $960 for both of us (or less as some might be printable from bank website). So, I'll probably request them only if I do indeed get RQ. But all the documents I can get for free, I'll start collecting them right away.
8. CBSA and CBP records for entries/exits to Canada and USA.
But I don't think even if we get RQ or request for more documents (in your case, consent for CBSA entry/exit records), it would mean a 36 month long application process. I think they have speeded-up application process greatly. So, if we respond with all documents in time, they will probably process it within 3 months (maybe even sooner).
So, don't lose heart, I am confident that you'll have your Oath within next 3 months.
Reason for my confidence is this: people who are getting pre-test RQ from Scarborough office are usually getting scheduled for test within 3 months of responding to RQ.
Cheers