My guess is that it started simple. Early caterpillars probably didn't metamorph into something so drastically different. Even earlier ones probably barely had something that resembles metamorphosis.
There would've been some sort of weight/reproductive efficiency trade off going on (and it would've been heavily environment dependent).