I don't know if the old voices are still around, or how much of the voice work had been completed when they made the switch.
I'd have to install the demo again to check the original DK's voice. For me a more memorable difference when I played the full game was with the talking skull; sure the DK starts off a little shouty with touch of whiny, but the new voice for the skull sounded like someone doing a bad impression of a famous person. In general the voices do get better as the game progresses, and the ones that I recall as standing out were mostly all at the beginning.