This is probably too late to help much this year but various caterpillars love to munch on Coleus leaves. The ones I see most often are plain bright green, hard to see to begin with, then made harder by the way they hide under the leaves, and on petioles. Their poo usually gives them away, look above it, around the chewed spots. I've found them on cuttings and plants brought inside many times.