Есть ли в Тбилиси в магазинах соус терияки, кроме тех что от Heinz?

Да, есть. Марки не вспомню, но они обычно в стеклянных бутылках.

В отделе азиатских продуктов в Карфуре, например, на Орбелиани.

В гастрономе тоже обычно есть.

Ну и в вольт гляньте, там тоже выдаёт разные