Making zombies spawn and wander in packs of different sizes has been mentioned.
I think there are plans to improve the zombie AI quite a bit, make them a little more persistent and active. I’m unsure what the plans are, but IMO zombies should ‘hunt’ at night and only remain stationary (as they do now) during the day. ‘Hunting’ would let them wander out of town a bit, wander around towns, move through buildings. Occasionally smash a window or door down of their own accord. Of course they’d move more slowly than when they’re chasing prey.
Hordes will make a big difference. Clearing out a town and thinking you’re safe only to have a huge mass of zombies wander in from down the highway will add so much to the experience. It would force you to react and adapt. Do you try to hold out against the horde? You can’t be sure how many there are. Are your defenses strong enough? Did you put out enough traps? If you flee will you be able to outrun them? Do you have a vehicle? An escape route? Can you lose them in the nearby forest? Or are you just speeding up the inevitable?
Hunting zombies and wandering hordes will make all those traps and construction projects actually worthwhile. It will make camping out in houses and just shutting the curtains a gamble every time you do it. And lead to rude awakenings. And also make it so that cleared out sections of towns can’t be trusted to remain cleared out. Predictability and reliability are what makes Cata a little too easy right now. Gotta change things up.