The article says the prints were likely exposed from land movement about 6 months ago. Given NZ’s landscape is always changing this seems a likely explanation.