Скажите, сколько по времени идет маршрутка из Тбилиси до Владикавказа? Примерно хотя бы - часа 4? Пять?

Без пробок на границе 4 часа. Но граница может отнять от 30 минут до нескольких часов. Это сложно прогнозировать, зависит от дня, времени, сезона