At least 13 pilot whales were beached Tuesday on a remote New Zealand coastline and conservation officials were desperately battling to prevent another 50 from reaching the shore.