Is Nelson treated separately from Tasman?
Yes, because the data does — a Motueka or Golden Bay business is not a Nelson one, and Takaka Hill is a real barrier. Most Nelson businesses do cover Richmond and Stoke without a travel charge.
Is recovering cheaper than buying new?
For a well-made frame, often, and you keep something built better than most of what is sold now. For flat-pack furniture, usually not. An upholsterer will tell you honestly which yours is.
Who supplies the fabric?
Either. Many upholsterers have books to choose from and buy at trade prices; others will work with fabric you supply. Ask for the quote split into labour and fabric so you can compare.
How much fabric will it need?
More than people expect, and patterned fabric needs extra for matching. Get the meterage from the upholsterer before buying anything yourself.
How long will it take?
Commonly a few weeks, and longer if fabric has to be ordered in. Ask whether they collect and deliver, since a three-seater is not a car trip.