The problem is that the cable on the D2000 really, really sucks. To my ears they do change pretty dramatically with the recable. The only phone that changed more was the K701 going from single-entry SE to double-entry balanced.
That being said, in both cases I did not have a problem hearing the potential in both phones and they did not absolutely disgust me on first listen as some other (*cough*ultrasone*cough) cans have. I would suggest you listen to them a while before deciding to recable.