This is from NS website:
"Before submitting an application to the Nova Scotia Nominee Program (NSNP), the skilled worker must have a full-time, permanent job offer from a Nova Scotia employer."
You must have a full time job offer to apply directly to their program.
So dont think you were correct.
But under EE, they may nominate people without job offer.