Кто-нибудь сталкивался с необходимостью делать в Тбилиси нотариальную доверенность для РФ у грузинского нотариуса? Есть ли проблемы? Какие есть нюансы?

Да, оформляли. Проблем нет. Только нужен нотариус с переводчиком. Одновременно ещё делают нотариальные перевод с грузинского на русский.

Смотря на что именно доверенность. Если на что-то серьезное лучше заверять в консульстве. Электронная очередь около 2 месяцев.