Strange Pukehina sea creature

This strange marine creature washed up dead on Pukehina Beach in the Bay of Plenty last week after some violent storms. Can anyone identify what it is It is has a huge head and teeth with rudimentary flippers. It seems about 9M in length but the lower part of the body is probably mainly entrails from an attack.