Если на "Красной Стреле" не ездили до этого - то почему бы не на ней?
Про то, что это бренд с 80-летней историей, говорить не буду - это и так известно. Если подходить с чисто практической точки зрения:
1. Более широкие купе - может кому-то и все равно, но я бОльшее пространство хорошо ощущаю и для меня это плюс;
2. Климат-контроль в купе (просьба не кричать, что нифига не работает - ездил неоднократно и всегда все прекрасно работало

). Пользовался почти всегда.
3. Публика и сервис в "Стреле" нравятся больше (как показалось, в "Стреле" больше проводников-профи старой закалки, в тройке наоборот. Дело вкуса - работа первых мне нравится больше).
Еще зависит от того, в какой категории вагона ехать. Если в СВ - то в 3-ке есть СВ с вертикальным расположением полок и умывальником в купе, возможно это Вам покажется интересным. В КС все СВ обычные - две нижних полки.