But it sounds like the DM in the example post wanted to use the same enemies and the same combat environments each time. Even if the DM ran random monsters instead, they would, through chance, find some monsters that would not be worried about walls. And even if you had to specifically run environments in a dungeon and used simple, random underground environments you would, through chance, work out that large, cavernous spaces aren't great for walls.
You can tailor combat specifically against walls if you want, but random enemies and random environments would also be just fine. Don't be surprised if the players come up with the same solutions if you're presenting them the same problem.