The one time I did beat it:
Ness - Doom
Paula - Ally
Jeff - Grem
Poo - Spiff
Having Doom as Ness made for an amazingly awesome final battle with Gigas.
:D