2 X Potions? It's only got 6,600 HP, so wouldn't one be enough? I like to cast Regen, makes him suffer more.

There are three other possible battles: Ho-Chu, Sea Worm and Serpent. Ghost Ships is by far the most difficult purely because it can knock you out of battle.