В какое время суток сложнее уехать на автобусе Владикавказ-Тбилиси?

Это зависит скорее от того, к чему вы привыкли. Если можете спать в автобусе, то лучше ночью, проспите всю дорогу кроме границы. Если спать все равно не можете в поездках, то уж лучше днём, есть что за окном посмотреть. А по быстроте это как мне кажется не зависит от времени суток, сейчас например перевал опять закрыли для большегрузов, ещё чуть погода испортится, и закроют для всех. Тут не угадать.

Автобусы ходят даже обычные, туристические. Тут надо во Владике говорить, что нужен именно автобус, а не маршрутка.