I wonder if things go differently for them in the wild... trained ones at least seem to keep their offensive moves even if they aren't terribly good, but the wild Metapod and Kakuna I've encountered have only used Harden. Perhaps surviving long enough in that state is an equivalent method that allows them to evolve...
[video]