But is he looking for a formal shoe or dress shoe?

No.
He's looking for a 'smart' shoe.
Red Tape, Woodlands, Lotus Bawa, Caterpillar etc.. all have something that might fit the bill.
I would expect it should be a full leather upper (of smooth leather) and a good hefty PU/PVC/rubber sole.