Denza, which is set to make its official Malaysian debut very soon, may be a new name for many here, but the brand itself isn’t a fresh face, having been around for close to 15 years.

In the age of the sneaker and kick-down mule, it’s becoming increasingly hard to justify the essentialness of quality men’s shoe brands — the kind that make Goodyear-welted styles, crafted with ...