[Quiet Man Cometh]

If the plants are small, what about putting them in the bottom of a sturdy plastic vase sort of thing? It makes a little sort of green house, and if the top is small enough the cat might not fit, or getting stuck inside one or two times might be enough of a deterrent that they stop messing with it.