Лучше, на мой взгляд, ехать через Мин. Воды. И поездов больше, и по ж.д. раньше чем Нальчик. ПОезда уходят с Казанского и Курского. По собственному опыту, поезда с Казанского до одних и тех же станций идут быстрее, чем поезда с Курского. Видимо дорога короче и границу с Украиной не пересекают или просто паровозы мощнее. Расписание поездов (и не только в Минводы) можно посмотреть на удобном сайте http://www.timetable.tsi.ru