The seas around New Zealand are warming much faster than global averages, scientists said Wednesday in a new study warning how climate change could batter the island nation.