I believe Grimer to be one of the best Lurantis counters. As you said, speed control, poison, and maybe hyper poison can really cripple that monster. I've never had too many problems with the bulk, Black Sludge is there before you get Eviolite, and having only one, not too widespread in-game...