Ваша кошка в 5 лет, конечно же, не старая. Это самое начало кошачьей зрелости.
Проблемы с зубами возникают по разным причинам. И внутренние проблемы, действительно, здесь играют не последнюю роль. Соответственно и сами болячки разные. Гниение зубов - это воспалительный процесс в их корнях и деснах. Очень похоже на пародонтоз, и зубной камень сюда как раз вписывается.
Это вам нужна грамотная консультация вета по питанию и уходу за зубами (полоскание, чистка пастой). Определенно, ЖКТ нужно привести в норму. Поэтому питание нужно будет пересмотреть и, возможно, перевести кошку на спец. корм. Если, конечно, кошка захочет есть главным образом корм. Наверное, нужно будет делать курс уколов с витаминами или антибиотиками, если вет посоветует.
Насчет снижения качества жизни я с вами не согласен. Кошка домашняя и зубы для активной охоты на мышей ей не нужны. Безусловно, с зубами все-таки лучше, но и без пары зубов трагедии не случится. К сожалению, при пародонтозе кошки нередко теряют практически все зубы, и для молодого животного это будет достаточно дискомфортно. Всю еду ей прийдется глотать, а вам измельчать. Но даже без зубов кошачьи десна все равно нужно будет пролечить, или же кошке будет очень больно даже воду пить. В общем зубы/десна по-любому прийдется лечить. И да, лечение поможет. Главное, найти грамотного ветеринара, который бы не только камни удалял и делал прогнозы на другие зубы.