Поищите вагоны, в которых есть купе женские и мужские. Если такого варианта нет, берите низ плацкарта. Народ в поездах сейчас вполне приличный, никто не хулиганит. И в плацкарте иногда бывают новые вагоны, в которых каждое место отделено шторкой.