New data shows the New Zealand housing market has come out the other side of its downturn, Corelogic says.