А есть смысл заранее покупать билеты на автобус из Владикавказа в Тбилиси или легче на месте?

Зависит от вашего стиля путешествий и планирования. Можно на маршрутке/такси до границы, попутка через границу до Степанцминды, оттуда до Тбилиси на маршрутке. Порой получается намного быстрее и дешевле. Но цены на месте вряд ли будут дешевле чем бронирование заранее. Единственное, таксисты могут последние места добирать в машины, будет комфортнее