Yes, entropy would still be functioning in the Walking Dead universe, unless all the laws of physics were thrown out the window. Fresh corpses should be more threatening than barely active ones.
Intelligent walkers would be a serious threat. I'm not sure what else they could introduce to make walkers more dangerous. Disease from the rotting corpses, perhaps? More walkers-as-weapons, the way the Governor used them?