Oh, a proper wheeled vehicle can navigate steep inclines and stairs very easily. A common car can't, because they're designed for fresh road. A military jeep can't even, because they're designed with the intent that they're backed by the infrastructure of the army. But look at the hummers with half-deflating tires. By combining exceptionally large wheels with half-inflated PSI, they can just sort of 'mold over' curbs and steps and would be able to progress up a big enough staircase slowly.
The point I'm trying to make is that for the effort of designing, engineering, and maintaining a walker, a wheeled vehicle could be designed, engineered, and maintained FAR more easily, for whatever its specific use is. Sure, you could make a stair-climbing walker for $20,000 but you could also make a stair-climbing wheeled vehicle for like $1,000. You could also make a walker for climbing, running, dealing with water, handling rubble, etc... but if you made a wheeled vehicle specifically to deal with any of those, it would be easier and cheaper.
The truth is that walkers aren't complicated. A basic level walker would be 6 legs, with a lifting motion, a pivot forwards/back, and a lowering motion. Down to basics, that could be 2 motors per leg. With a human operator doing the fuzzy logic, you could just have those motors on individual controls and the pilot could determine how far forward and how far down each leg goes, and slowly traverse basically anything. Making a self-adjusting walker, especially a two-legged or four-legged (which can't remain on a tripod at rest as a six-legged could), or a walker to carry weight or move at significant speed, would be VERY difficult. Especially getting a robot that can see the terrain and determine how to walk. But the most basic core of moving legs is actually pretty easy.
The thing is that wheels are even easier. They just spin. No articulation, no range of movement, no thought, just spinning. But this is Cataclysm. The engineering behind it doesn't matter because you can craft nuclear bombs in the back seat of your plasma powered hatchback. The upkeep doesn't matter because you have whole cities to strip for parts and fuel, and don't have to pay for it or deal with a boss who's upset with your investment. The speed doesn't even really matter because you're playing on your time, and if you decide to go slowly then that's fine, and 10mph is plenty to just make your way across the terrain.
TL;DR - Walkers aren't difficult, they're just inefficient. I can find reasons to avoid a lot of things in game, but there's not a good reason to exclude walker legs when we do include flotation devices and plasma powered scooters and mounted glob launchers that you can put on top of your glob rollers.