I would prefer to have comfortable shoes made of leather (for durability, and perhaps maybe appearance), with leather soles -- for replaceability.
Only leather-soles are usually pretty hard, and not so comfy? Arrrgh.
I have a nice pair of leather casual shoes, sneaker-like. The leather is good with one nasty cut obtained just this spring, but has stood up well for three years of abuse. the soles, however, are about shot. dammit.