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?
In this regard the show has been some what inconsistent. In early episodes we saw zombies actually climbing over fences. e.g. when Rick and Glen go looking for the truck to save the group form the building.
In later episodes they don't seem to have this ability any longer.
And as someone noted in order to get into the clothing store a zombie wielded a stone to crack the glass.
On the fences, though, weren't they just "monkey see, monkey do", following someone who climbed a fence? The rock and the glass, yea, that's a consistency problem
One Day I hope to be the Man my Cat thinks I am
Where are we going? And why are we in this Handbasket?