Randy has said it before, if people want a game colorized, contact him and join the dev team. Note: coloring isn't for everyone. The time involved makes the word extensive sound, understated.
As for tentative dates, things come up, sometimes personal, but mostly technical. With SDMD it might be easier to give estimates if you looked at coloring because you could judge based on the roms what have to be colored. In this way I imagine coloring for SDMD would be loads easier and I could probably color a game in a fraction of the time it takes to do CDMD coloring, now that I have experience. This is only, however, because the actual game rom is being patched to send color data. Since you can actually change the original information to add color, you never have to deal with special 'sprite' issues or worrying about what 'might' show up on the screen.
Of course, changing the source would be much easier in this way. It's quite like the difference between doing a remix from a final recording or having access to the source tracks. Because CDMD does not alter the original game roms in any way the process is more complex, requires more planning, and problem solving for the colorist. Considering this it is more impressive to me what CDMD has been able to achieve. It also prevents potential issues of copyright/license violation as the original roms are never altered.
As this thread is about comparisons, this is a comparison from the point of view of coloring the games, not the final product. It's also why I love coloring, I love problem solving.