Leather soles and heels, albeit very strong, can also be damaged with continued use. However, replacing them is pretty quick. Most cobblers can offer this service usually within 48 hours, depending on how busy they are.
Leather soles and heels can be replaced when they wear out and you can choose whether you want your replacement stitched or unstitched. There are different qualities of leather available. A high grade leather will be more expensive, but will last longer.
Higher quality replacements for the whole sole-to-heel area may be a bit more expensive than other forms of repair. However, this repair can add more years to your shoes and actually save you money in the long run.