I’m PNP-NS. I applied for NSNP in the last quarter of 2015 (around October or November) then received their acknowledgement of application by e-mail in June 2016. Around October 2016, an immigration officer from NS has contacted me re my application for provincial nomination for updates. I was granted with NSNP in early January 2017.
At the time of my application submission (paper), Nova Scotia PNP in Demand stream is still new so they both accommodate paper and electronic applications. I’m not sure if they’re currently only accommodating electronic applications now since they’ve re-opened the stream again for possible applicants.
I guess it’s around one in a half years for NSNP processing in my case. Have you already submitted your application? The last time I checked, they need 230-250 applicants for this year.