I think leather lining is more about what kind of style you are after. The finer boots I have (brogue, chelsea etc) come with leather lining. Red Wings however are (or used to be) work boots and come with very thick leather and no lining. This is not about quality, it's about the style (and to some extent purpose) of the shoes.
Red Wings are an acquired taste, the looks are very distinct and the thick leather requires a breaking in period which some find more painful than other. Once you've broken them in they are super comfortable and will last almost forever. There is no inner lining that needs replacing... ;)