They're currently taking 8 months to nominate candidates, but as there are far less candidates from April onward than from January to March, times are beginning to decrease. Candidates from May are now reporting that their files are being open, and it has been only 2 weeks since the first April candidates received the same communication.
You can follow the progress on this thread: http://www.canadavisa.com/canada-immigration-discussion-board/nova-scotia-provincial-nominee-program-january-2015-t252227.6000.html
You can also check the spreadsheet on my signature and, if you can spare some time, please put in your data using the entry form also in my signature.