For over 30 years, these New Zealand titans of hard rock have strived to be the best, and rarely fallen short of getting there.