New Zealand won their ninth Cathay Pacific/Credit Suisse Hong Kong Sevens title and first since 2001 with a 26-12 victory over South Africa.