An interesting question. I have been compiling my own speculative timeline of CP develpoment. My own thought on the matter is that they are fairly recent. My argument stemming from their being highly specialized (usually an end produce of evolution) and have a very limited range (closed population derived speciation)
Please bear in mind that I am not an evolutionary biologist so I am sure there are some great hole that can be poked in my speculations.