В приведенных примерах собственные наименования следует заключить в кавычки. Написание названия банка допускает варианты: «Уралсиб» и Уралсиб. Подробнее см. в «Письмовнике» — в статьях «Как правильно употреблять кавычки в собственных наименованиях» и «Как правильно употреблять кавычки в аббревиатурных названиях».

Допустимы и кросс-ворд, и крос-сворд. Более привычен, конечно, первый вариант: структура слова диктует деление на осознаваемые значимые части.

Лингвист И. Б. Левонтина посвятила подобным конструкциям отдельную главу своей книги «Русский со словарем»: «Некоторое время назад в магазинах появилась серия продуктов с удивительными названиями: зефир и пастила „со вкусом йогурт“, „с ароматом ваниль“, „с ароматом клубника со сливками“. <...> Ничто, кажется, не мешало написать „со вкусом йогурта“, „с ароматом клубники“ или, там, „с ванильным ароматом“. Своим недоумением я поделилась со знакомыми рекламщиками, но они покачали головами: „Нет, это специально. Брендинг!“ Что ж, как говорится, это многое объясняет.

Да я, в общем, и сама догадывалась, что так исковеркать русский язык можно только нарочно. Если оставить в стороне пуристические установки, логика авторов вполне понятна. Во-первых, выражения „со вкусом йогурта“ и „со вкусом йогурт“ не вполне тождественны по смыслу. „Со вкусом йогурта“ — это, так сказать, импрессионистическое описание. А „со вкусом йогурт“ — скорее номенклатурное: ну, то есть, у данной пастилы особый, определенный и всегда одинаковый вкус, который мы условно обозначили как „йогурт“. Между прочим, про машины еще в глубоко советское время говорили „цвет баклажан“, „цвет мокрый асфальт“. Это снимало вопрос о том, какие бывают баклажаны и похожего ли они цвета. Название такое. А вот теперь эта конструкция стремительно распространяется. Живи Чичиков в наши дни, он говорил бы приказчику: „Любезный, а подай-ка мне сукнецо брусника с искрой“.

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

Мелкий шрифт, творительный падеж, предлог — это всё годится только для проходного «со вкусом». А вот ключевое „йогурт“ — крупно и в словарном виде. <...>

Древние говаривали: „И Цезарь не выше грамматиков“ (Nec Caesar supra grammaticos). Цезарь не выше. А брендинг?»

Добавим, что использование такого рода конструкций может иметь и весь комические последствия. Так, на днях нам случилось видеть этикетку напитка «со вкусом слива».

1. Современные словари указывают на книжную окраску слова "протестант" в этом значении. При общей высокой стилистике такое словоупотребление корректно. 

2. Это дальнейшее (и вполне логичное) развитие следующего значения: "совокупность выразительных средств, раскрывающих тему, идею, мысль (фильма, направления в искусстве, школы). С. фильма. С. театральной постановки. С. абстракционизма".

Конечно, простых правил нет. Законы словообразования подробно описываются в грамматиках (например, в «Русской грамматике» 1980 г.), кратко, обобщенно — в учебниках. Наши знания о словообразовании постоянно пополняются благодаря продолжающимся научным исследованиям. Узнать о современных словообразовательных связях между словами можно из словарей, прежде всего словообразовательных (см., например, список словарей здесь). В некоторых других словарях, например толковых, так же могут быть представлены сведения о словообразовании. Так, в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова показано, что существительное недоедание образовано от глагола недоесть. 

Вариант хлеще зафиксирован во многих словарях, среди которых: «Русский орфографический словарь» РАН, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова, «Словарь трудностей русского языка» Н. А. Еськовой, «Орфоэпический словарь русского языка» (10-е изд. М., 2015). Если в орфографическом словаре даны варианты хлёстче и хлеще, то остальные издания, перечисленные нами, допускают три формы: хлёстче, хлестче, хлеще. Ни одна из них не является ошибочной.

В соответствии с процитированным Вами правилом (оно приведено также в полном академическом справочнике «Правила русской орфографии и пунктуации») сокращение руб/мин пишется без точек.

Норма не менялась. Возможно, во втором указанном словаре просто опущены пояснения. Наиболее авторитетным остается «Орфоэпический словарь русского языка» под ред. Р. И. Аванесова. Также Вы можете воспользоваться электронными версиями словарей на нашем портале ( см. окно «Искать на Грамоте»).