Поезд Мск-Ств один. Говорят, что в купейных вагонах там даже иногда работают кондиционеры...

В плацкарте такой роскоши нет, впрочем как и банальной чистоты.
Идет 33 и 36 часов (в Мск и обратно соответственно). Для сравнения - автобус - 22-24 часа.
Вагон прицепной не рекомендую по нескольким причинам. Во-первых, он идет черех Украину, таможни, бумажки всякие...
ВО-вторых, на Кавказской его дергают ночью немилосердно в течение довольно долгого времени. Мне показалось, что часа три это длилось.
Самолет также один (Кавминводыавиа). Цены довольно высокие. Подробнее не скажу, в том году тетя летала, билет обошелся, по ее словам, в 6 т.р. в одну сторону.
Кисловодский поезд (что через Невинномысск) в полтора раза дороже ставропольского. Качество лучше, даже сквозняки не всегда бывают.
Если вопрос стоит - выбрать поезд или автобус, я б предпочла автобус.
Если вопрос в том какой поезд выбрать, то лучше кисловодский, хоть и дороже. Билеты на него купить сложнее, советую побеспокоиться заранее.