Скажите, пожалуйста, ходит ли поезд скоростной Тбилиси-Батуми?

Штадлер да, едет. Скоростным, правда, сложно его назвать, но в целом будет чуть быстрее остального.