To defeat Beady Long Legs in the Forest Naval (found near where the Guard Satellite should be), throw Yellow Pikmin at his stomach. They will latch on and start to attack him. If they get stepped on, they will die. They will also attack his feet but will have no effect.