After talking a bit with @KealiB about fakemon snails, I just had to go through with a moon-based pokemon!
Moolica is a bug/ghost type, and leaves a very recognizable trail of tar-black slime wherever it goes. They're often seen staring longingly at the moon