Chill shouldn't have worked either, though I don't really know why I'm pointing this out. XD
Start off with a Sludge Bomb, and, again, it'd be nice if you could deflect the Leech Seed with it. If not, just try to hit hard.
Then, Disable Nature Power.
Finish up with a final Sludge Bomb.