Hi Kazzak21
I'm guessing you're willing to go private in your search for a neurologist so you may find some one on this website who can help.
http://2cu.co.nz/listings/find/neurologists
It may help to filter out those whose areas of specialty are less likely to include neuropathy. eg geriatricians will be focused on neurological conditions in the elderly. Also look for any that also practice in the Auckland DHB public health system - from your posts I take it you've already been there - done that - so they're not likely to offer anything further. Maybe look for someone with overseas experience/training in neuromuscular conditions etc.
I'm in the Waikato area and have only had personal experience of the Waikato Hosp. Neurology Dept. After a 6 mth wait for an appt. I got basically the same result as you. - so again unless you can go private things aren't much better down here in the public system.
All the best for your search and finding some help.