Unfortunately (or Fortunately) Yes. I made this observation the other day. To me whether you're (Paper) or Online; you should be processed in the chronological order that you submitted your application.
It's frustrating to think that (In General) you may have put a lot of effort into an 'Online' application and yet someone who submits a 'Paper' Application (after you) will be processed before you. It breaks all the 'Norms' about 'waiting in a line' and 'waiting your turn' if someone who comes for the same product/service after you gets served before you.
PS - I have no qualms with people who submitted an application before me being processed before me, but if I have to go to the back of the line (for someone who applied after me) then I find that to be very 'chaotic', 'frustrating' and 'demeaning'. I'm sure most people would agree with this concept.
I do not think you are right here. I used a paper application, and I am still waiting for a background information to be completed. So if my wife.
One thing we should keep in mind is that this process exists and is the way it is for a reason. Yes, the process lacks transparency, and yes, it takes a lot of time. At the same time, I understand why the immigration authorities have to take time to look at our background and vet individuals who are granted Canadian citizenship. And, depending on individual circumstances, different cases are bound to require different amounts of time to process. Some of the factors that, I reckon, they take into account include the country you come from, the area of the country you lived in, the countries you visited, jobs you did and so on. All other things being equal, I think we all understand why an application from, say, a citizen of the Netherlands is going to take less time than (just for the purpose of giving an example) a citizen of Pakistan or Somalia. This is not to say that in the two examples I used the nationals of one country deserve to become Canadian citizens more than the nationals of the other country. All I am trying to say is that there are significant and understandable reasons for the different timeframes involved in processing different applications.