Маршрутки в Степанцминду раньше ходили от Дидубе каждый час. Думаю, что есть смысл либо в любой день уточнить там прямо у водителей, они все подскажут (я так и делала 2 года назад), либо на автовокзале, там есть регулярные автобусы Тбилиси-Степанцминда.
Вчера проехался на этой маршрутке. Отправление, как я понимаю, каждый час в 00 минут (я пришел в 8:05, ближайшая была в 9:00) от автовокзала Дидубе (от кольца на север 41.74993436643048, 44.778060347286846). Цена 10 лари. В пути около 3 часов