I suppose you could go through it frame by frame in photoshop, selecting certain elements and separating them out into layers, then desaturating only the layers you want to.
But that would be quite a job to do. Only take about twenty years.
Of course, maybe that would only be necessary for certain shots.