You will also probably be told (ah the hilarity, yawn) that it is only the female sandfly that bites. (tour operators note just how much more amusing this story gets the more frequently it is told, in fact some people have actually, literally, died laughing at this one I kid you not look here's the newspaper story about it).
The Maori sandfly story is much more interesting and even has a soupcon of logic. It says that sandflies (or 'namu' in Maori) were sent by the goddess Hinenuitepo to get people moving around, as everyone on the island was just sitting on their backsides gawping at the beautiful scenery (see above: kayaking on the Doubtful Sound) all day long and not getting any work done.
It is certainly true that were it but for the sandflies, New Zealand would be a paradise and there would probably be a hotel complex on practically every beach, with shops selling flip flops and inappropriate seaside postcards, huge Sombreros and lots of plastic tat that no one really needs. I'm sure Fiordland's wildness would be spoilt with a cable car or two, a few hundred very loud American's all talking at once, plus a few luxury lodges. So I begrudgingly thank the sandfly for preventing that, however, I will still be dissuading them to land, and suck, about my person.
The ferocious beasts are much worse than mosquitoes in terms of the number of times that they bite and the discomfort that they cause. Although, to be fair, New Zealand sandflies don't transmit Malaria or Dengue Fever. However, an infected sandfly bite can cause blood poisoning (if you see a red line moving up your body from the bite get medical help quick). There has been a run on infected bites recently, according to a local GP here, so it does happen.
How to stop the onslaught? Some people swear by DEET but this is pretty nasty stuff and I'm not sure it's always that effective. I'd always suggest the local repellents work best on the local insects. (While in India the local branded Odomos non-DEET anti mosquito seemed to work more effectively for me, at least in repelling mosquitoes, as did dousing myself in diluted Dettol after a bucket shower.)
Practically every chemist in southland has an array of alternatives to DEET but a home made Kiwi remedy, which doubles up as a hand sanitizer with moisturiser (luxury), is a 50:50 mix of baby oil mixed with Dettol (it comes to the rescue yet again). Okay so you will reek of Dettol - and have slippery hands - but you will be grateful.
It's much better to be on the offensive before you get bitten as once those critters leave their little red calling cards, you'll be prepared to mortgage your house to buy nuclear warheads to send their way (sandflies are one of the reasons why New Zealand is nuclear free because the authorities know that if nuclear weaponry was hanging around they would be forcibly removed by the Army Against Really irritating Sandflies [AARS] and used against the blood suckers, sparking a world war. This is a bonfide fact from Wiki, which you can read here.)
But don't forget to put some sandfly repellent on your head (or wear a hat) as they like to land on you from above Mission Impossible style, crawl through your hair and have a blood fest while you sit there thinking 'oh this is wonderful, there are no sandflies here'. In the pecking order, vampires have a better reputation than sandflies among Kiwis. If they had a choice, being turned into a member of the living dead would always be preferable to the itching and 'oh I'm not itching it, I'm just itching around it' and 'no I'm not scratching it until it bleeds that's just menstrual blood' shenanigans.
The other strategy is to cover up so they can't get at your skin or walk faster. The only time I've found walking faster didn't work was on some of the beaches on Stewart Island, every other time it works unless you are one of those irritating people that walks so slowly it classifies as standing still. Also, make sure you put the sandfly repellent of your choice, on your arse if you do any activity that involves wearing a wet suit and having to pee in the great outdoors.
Don't say you haven't been warned....