To inflict damage on the Leviathan in the Frozen Dimension, all three of its segments, must be destroyed before its main body or head. It's advised to use Magma or Flame, as Magma's Z, C, and V moves deal substantial damage. The use of Shark is also recommended to prevent Water damage.