в США оружие десятилетиями стоит на вооружении

И у нас десятилетиями.

11356, построили на экспорт 3 единицы

6

заявляют проект устарел

Проект 11356 разработан в 90-х как глубокая модернизация проекта 11351, который, в свою очередь, разработан в 80-х на базе проекта 1135 разработки 60-х годов - проекту скоро 50 лет! Учитывая, что достройка головного для ВМФ России фрегата 11356 идёт одновременно с достройкой головного фрегата 22350, который превосходит его по всем статьям, утверждение "проект устарел" вполне обосновано.

неужели "Гранит" так безнадежно устарел

Скорее, устарела концепция "царь-ракет", для которых нужны "царь-платформы". "Гранит" - идеальная ПКР для уничтожения АУГ США, но ракета имеет такой вес и габариты, что влезает только на крейсера, причём не оставляя место для ракет, которые можно применить по наземным целям.
В результате имеем 11442 и 949А, которые хорошо подходят для выполнения своей основной задачи, но являются узкоспециализированными кораблями.
К этому стоит добавить, что модернизация "Гранита" в 90-х не финансировалась, а выпуск самой ракеты давно прекращён.