You'll want Ness equipped with either the Gutsy Bat or the Legendary Bat (both of which can be found in the Cave of the Past), Paula with the Holy Fry Pan, Jeff the Gaia Beam, and Poo the Sword of Kings (found on Starmen Super in Stonehenge Base, but its a 1/128 chance of finding it). If you don't have those, use your next best equips. Try to be at at least level 60, though you'll probably be at about level 70 or 80 after searching for the Sword of Kings.
Helpful? Please write us back and... JK.