Get a large group of Pikmin (preferably Red). Go up to the frog and dodge his first attack. Then, swarm him with your Pikmin. He will not be able to get off the ground, causing a near instant kill. This works with all frogs, but requires more with the Distant Spring frogs.