Конкретно в сочетании Ставка Верховного Главнокомандования (в период Великой Отечественной войны) все три слова по традиции пишутся с большой буквы, что зафиксировано словарями. См.: Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? М., 2005.

Нет, это не ошибка, это закономерность письма, которая пока недостаточно хорошо изучена и описана. Сейчас можно сказать, что через дефис пишутся собственные названия с частями восточно-, западно- и под. Посмотрите список слов в «Академосе» и Вы увидите эту закономерность. Благодарим Вас за вопрос, название операции будет добавлено в академический орфографический ресурс при следующем обновлении базы.

Нас мало, но мы в тельняшках - выражение впервые появилось в Великую Отечественную войну в речи матросов, участвующих вместе с пехотой в боевых действиях на суше и славившихся бесстрашием и героизмом. Выражение означает: нас мало, но мы серьезные противники для врага и победить нас непросто.

Это сочетание пишется со строчной буквы, ср.: детский сад, школа, институт, издательство. Например: В поселке не было дома престарелых, но две школы и полтора детских садика были. Однако это сочетание может употребляться как индивидуальное название конкретного учреждения, например: Дом этот открыли после войны, назывался он при основании Дом престарелых.

В этом материале следует писать Рейхстаг с прописной буквы. Со строчной – в значении 'парламент', напр.: в Германии рейхстаг принимал следующие решения... В контекстах, где речь идет о штурме Берлина, водружении Знамени Победы, слово Рейхстаг употребляется в значении 'здание' (ставшее впоследствии памятником Второй мировой войны) и пишется с прописной.

Хотя словари и допускают, что существительное холокост в современной публицистической речи может употребляться в переносном значении как синоним слова геноцид, т. е. по отношению к разным этническим, религиозным или социальным группам, всё-таки основное и главное значение этого слова – массовое уничтожение евреев в годы Второй мировой войны. Именно поэтому сочетание любой холокост выглядит странно.

Оборот сдержать слезы достаточно распространен. Сочетание остановить слезы, хоть и реже, но все же встречается в классической литературе: И внезапно каким-то необыкновенным усилием воли Женька так же неожиданно, как расплакалась, так и остановила слезы (А. И. Куприн. Яма),  «Нет, нет, я всё сделаю, ― сказала она, вдруг остановив слезы, ― я так счастлива!» (Л. Н. Толстой. Война и мир).

Возможно с запятыми и без них.

Слова без преувеличения, без преуменьшения могут выполнять в предложении различные функции - подобно словам "точно" и "действительно", они могут выступать в роли обстоятельства и не обособляться. Также они могут выделяться интонационно и выступать в роли вводных слов (Без преувеличения, это один из лучших романов о войне) при видимом отсутствии синтаксической связи с другими членами предложения.

В этих случаях причастный оборот однороден определению-прилагательному, а от определеяемого слова оно не отделяется, сравним примеры из параграфа 38 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина: Даже старые, серыми лишаями покрытые ветви деревьев зашептали о прошлых днях (М. Г.); Нет, не только во сне плачут пожилые, поседевшие за годы войны мужчины (Шол.) и т. д.