Horses need to be trained (usually they don't like trampling people) and have high maintenance cost. As for the wheeled vehicle, it can be prevented access with roadblocks. Also it can't enter houses. Something that can walk over piles of rubble would be clearly very useful.