It's pretty hard to level cocoons, dude. I mostly don't bother with bug Pokémon. Godzilla-bro had a cocoon stage, too, but I basically skipped it.

But if you send your Kakuna out at, like, the beginning of a battle, then call it back and win the battle with something else, it'll help it grow levels faster.