The most important thing for you to look at is the history of selections
http://formshelp.immigration.govt.nz...ts/eoi2013.htm
This shows that, if you don't meet the 140-point criteria without a job offer, you won't get selected.
We were in the same situation so I chose to try and get a job offer from abroad. It was disheartening and very hard. And as many people on here will testify, those of us that got those offers while still abroad are lucky.
There are other routes to NZ without going straight for Residency. See if you'd be eligible for another type of visa, i.e. working holiday, to get you into the country and allow you to find (and start) work, which will then lead you to Residency.